数据结构
向一个顺序栈S（栈顶指针为top）中插入元素x时，首先要（）。A、S->stack[S->top]=xB、S->top++C、S->top--D、x=S->stack[S->top]
题目
向一个顺序栈S（栈顶指针为top）中插入元素x时，首先要（）。
- A、S->stack[S->top]=x
- B、S->top++
- C、S->top--
- D、x=S->stack[S->top]
参考答案和解析
相似问题和答案
第1题：
假定用上界为m的向量s(1:m)存储栈，设栈顶指针top总是指向栈顶元素，要将x入栈的操作步骤是(26)。
A．top=top+1；s[top]=x；
B．s[top]=x；top=top+1；
C．top=(top+1)%m；s[top]=x；
D．s[top]=x；top=(top+1)%m
解析：本题考查栈的基本操作。因为试题规定，top总是指向栈顶元素，所以，如果要进行入栈操作，栈顶指针top加1，指向一个空的存储空间，然后把x元素写入即可。出栈时，过程相反。
第2题：
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
第3题：
（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。
（1）19
第4题：
设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是(31)。
A．top-＞link=s；
B．s-＞link=top-＞link；top-＞link=s；
C．s-＞link=top；top=s；
D．s-＞link=top；top=top-＞link；
解析：s作为新的栈顶，top指向s。
第5题：
A、不变
B、top=n
C、top++
D、top--
第6题：
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
A.30
B.29
C.20
D.19
第7题：
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。
20
第8题：
设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行______。
A．top→link=s;
B．s→link=top→link;top→link=s;
C．s→link=top;top=s;
D．s→link=top;top=top→link；
解析：栈有两种存储结构：顺序栈和链栈。
顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。
链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。
第9题：
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bosom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
19。 解析：当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。
第10题：
当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
A．top:=top+1
B．top:=top-1
C．top:=0
D．top:=N
解析：由题可知该题栈底为高地址，因此向栈中插入一数据时指向栈顶的指针减1。