请教几个 栈和队列的题目
发布网友
发布时间：2022-03-29 17:15
共2个回答
懂视网
时间：2022-03-29 21:36
栈通常采用的两种存储结构是线性存储结构和链表存储结构。
栈又名堆栈，是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素。从一个栈删除元素又称作出栈或退栈，是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
热心网友
时间：2022-03-29 18:44
(bc错误原因见5）
2.C
此为定义，见书即可
3.D
错在1于2之前出栈
4.C
见定义
5.B
循环必然要有求模
7.B
依据二叉树表示表达式的定义（可见数据结构课本二叉树遍历部分），对此二叉树进行后序遍历即可得。
9.D
栈是后进先出的。pop的肯定是栈首，push后的项也将成为栈首。
10.C
同5
11.A
见定义
12.B
13.C
以上12、13 题目应该是默认栈底为NULL
14.B
见队列定义
15.A
同5
