数据结构 吴陈 第三单元课后答案

1．填空题 (1) 初始化一个顺序栈或链栈对象s后，将数据元素a,b,c,d,e，经Push、 Push、 Push 、 Pop、Pop、Push、Pop、Push 操作后， 栈中元素有________，栈顶元素为________。 【解答】a,e;e (2) 对顺序栈对象 s，判定其为栈空的条件是________ 或________；判定其为栈满 的条件是________。 【解答】s.top==-1,s.Empty()==1;s.top==StackSize-1 (3) 对链栈对象 s，判定栈空的条件是_____ 或_____；判定其为栈满的条件是_____。 【解答】s.top==NULL,s.Empty()==1;无 (3) 递归函数在调用中，内部使用了________，有些递归函数可用________数据结构 消除递归调用。 【解答】栈；栈 (4) 表达式 a+(b+c)*d-e 的前缀表达式（运算符在前，两个操作数在后）是________， 后缀表达式是________。 【解答】 +a-*+bcde;abc+d*+e(5) 栈的最大操作特性是________，队列的最大操作特性是________。 【解答】后进先出 LIFO;先进先出 F IFO