填空⑴设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5, 经过 push, push, pop, push,pop, push, push后,输出序列是(),栈顶指针为()。

[解答]23, 1003H

⑵ 栈通常采用的两种存储结构是();其判定栈空的条件分别是(), 判定栈满的条件分别是()。

[解答]顺序存储结构和链接存储结构(或顺序栈和链栈) ,栈顶指

针top= -1和top=NULL栈顶指针

top等于数组的长度和内存无可用空间

⑶()可作为实现递归函数调用的一种数据结构。

[解答]栈

[解答]abc+*d-

[解答]后进先出,先进先出,对插入和删除操作限定的位置不同

⑹循环队列的引入是为了克服()。

[解答]假溢出

⑺数组Q[n]用来表示一个循环队列,front为队头元素的前一个位

置,rear为队尾元素的位置,计算队列

中元素个数的公式为()。

[解答](rear-front+n ) % n

[解答]O (1) , O(n)

[解答]数据元素的类型是一个字符

(10)两个串相等的充分必要条件是()。

[解答]长度相同且对应位置的字符相等