logo - 刷刷题
下载APP
刷刷题APP > 空栈
"空栈"相关考试题目
1. 有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为______。
2. 将10000H~1000FH这段存储空间当作空栈,若设置SS=1000H,则SP= .
3. 有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈S的栈顶和栈底元素分别为______。
4. 设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,POP,PUSH, POP ,PUSH ,PUSH, POP后,输出序列为( )。
5. 现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为 6 ，此时栈顶的指针为 7 。
6. 设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。
7. 顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的 （）下一个位置
8. 长空栈道属于以下哪座山中的？（）
9. 设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
10. 构造一个空栈S 时,不需要用动态存储空间分配函数。
11. （9）下列关于栈和队列的叙述中，正确的是（ ）。 Ⅰ．栈和队列都是线性表 Ⅱ．栈和队列都不能为空 Ⅲ．栈和队列都能应用于递归过程实现 Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出 Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
12. 顺序栈中数据元素与栈顶指针的变化: 非空栈中的 栈顶指针 top 始终在的 () 下一个位置
13. 栈是计算机中一种常用的数据结构，假设有一空栈，首先数值82，C1入栈，随后执行一次出栈操作，最后数值3B和F4依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为 （ ）
14. 已知Q是一个非空队列,S是一个空栈。仅使用队列和栈的ADT函数和少量工作变量,使用Pascal或C语言编写一个算法,将队列Q中的所有元素逆置。栈的ADT函数有: makeEmpty(s: stack); //置空栈 push(s: stack; value:datatype); //新元素value进栈 pop(s: stack ):datatype; ...
15. 以下哪一个不是栈的基本运算（ ）。 A）往栈中任意位置插入一个元素 B）从栈中删除一个元素 C）把栈的栈顶元素读到变量中 D）将栈置为空栈
16. 设有一空栈，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，GetTop，PUSH，GetTop，PUSH，POP，PUSH后，得到的输出序列为（　 ）。​
17. 一个顺序栈存储于一维数组a[m]中，栈顶指针用top表示，当栈顶指针等于（）时，则为空栈；栈顶指针等于（）时，则为满栈。
18. 现有一个空栈，栈顶指针为100H，现有输入序列为A.B.C.D.E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。
19. 设有一个空栈,栈顶指针为1000,每个元素需要1个单位的存储空间,则执行push,push,pop,push,pop,push,push后,栈顶指针为()。
20. 空栈是所有元素都为0的栈。
21. 用栈实现判断回文数,填空; 栈的操作函数如下: 将x入栈s: push(s,x); 出栈,并赋值给x: pop(s,x) 如果栈空则pop函数返回为假//ch接收回文字符串数组的基地址,length接收回文字符串长度 int HuiWen(char*ch,int length){ Stack s; char x; int i,j, m = length/2; InitStack(s); //初始化...
22. 空栈就是所有元素都为0的栈。( )
23. 3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是( )。
24. 向空栈S中依次入栈数据元素”a”,”b”,”c”，操作结束后栈顶元素是 。
25. 已知顺序栈类SeqStack封装了栈基地址Base、栈顶指针Top、栈容量Size等3个数据成员。空栈时Top=-1。则入栈操作的核心语句是()
26. 设有一个空栈,栈顶指针为1000H,每个元素需要1个单位的存储空间,则执行push、push、pop、push、pop、push、push后,栈顶指针为( )。
27. ‍1.周一将栈的初始化。满栈、空栈及主函数建立完成 ‍
28. 构造一个空栈S时，不需要用动态存储空间分配函数。
29. 设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
30. 空栈就是所有元素都是 0 的栈。
31. 顺序栈，每个元素占4字节。设有一个空栈，栈顶指针指向1000H (十六进制)，现有输入序列为1，2，3，4，5，经过进栈，进栈，出栈，进栈，出栈，进栈，进栈之后，输出序列是__，而栈顶指针值是__H。
32. 若用不带头结点的单链表来表示链栈S,则创建一个空栈所要执行的操作是(____)。
33. 空栈就是所有元素都为0的栈。
34. 设有一个空栈, 现有输入序列为 1 、 2 、 3 、 4 、 5 , 经过 push , push , pop , push , pop , push , push 后,输出序列是( )
35. 顺序栈是空栈的条件是（）。
36. 设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）
37. 设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是______。
38. 空栈就是所有元素都为 1 的栈。( )
39. 顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的（）下一个位置
40. 有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
41. 被称为“奇险天下第一山”，有长空栈道、苍龙岭等著名险道的山是？
42. 设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是 ______ 。
43. 1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是( )。
44. 下面是队列QUEUE和栈STACK的主要操作： QUEUE:(设定每个队列元素的数据类型为Type) bool isEmpty(QUEUE Q); //判断队列空否,true为空,false不空 bool getFront(QUEUE Q,Type&x); //通过x返回队头元素的值 void enQueue(QUEUE Q,Type x); //将新元素x插入到队列的队尾 vo...
45. 设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
46. 假设一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。那么执行这一系列操作之后从栈底到栈顶存储的数据依次为
47. 对于下面的每一步画出栈中元素及栈顶指针示意图：(1)空栈。(2)元素A进栈。(3)元素X进栈。(4)删除顶元素。(5)元素T进栈。(6)元素G进栈。
48. 下列哪座名山中架设了凌空的长空栈道供人行走？（）
49. 带头结点链栈 ls 是空栈的条件是( )
50. 设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。