数据结构课后答案第3章.docVIP

第 3 章 特殊线性表——栈、队列和串 2005-07-14 第 3 章 特殊线性表——栈、队列和串 课后习题讲解 1. 填空 设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5， 经过push，push，pop，push，pop，push，push后，输出序列是（ ），栈顶指针为（ ）。【解答】23，1003H 栈通常采用的两种存储结构是（ ）；其判定栈空的条件分别是（ ），判定栈满的条件分别是（ ）。【解答】顺序存储结构和链接存储结构（或顺序栈和链栈），栈顶指针top= -1和top=NULL，栈顶指针top等于数组的长度和内存无可用空间 （ ）可作为实现递归函数调用的一种数据结构。【解答】栈【分析】递归函数的调用和返回正好符合后进先出性。 表达式a*(b+c)-d的后缀表达式是（ ）。【解答】abc+*d-【分析】将中缀表达式变为后缀表达式有一个技巧：将操作数依次写下来，再将算符插在它的两个操作数的后面。 栈和队列是两种特殊的线性表，栈的操作特性是（ ），队列的操作特性是（ ），栈和队列的主要区别在于（ ）。【解答】后进先出，先进先出，对插入和删除操作限定的位置不同 循环队列的引入是为了克服（ ）。【解答】假溢出 数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队