习题三 - 副本.docxVIP

设有一个栈，元素进栈的次序为a, b, c。问经过栈操作后可以得到哪些输出序列？ cba； abc； acb；bac； bca； 循环队列的优点是什么?如何判断它的空和满? 优点：可以克服顺序队列的“假上溢”现象，能够使存储队列的向量空间得到充分利用。 判断循环队列的空或满不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。三是设置一计数器记录队列中元素的总数，不仅可判别空或满，还可以得到队列中元素的个数 设有一个静态顺序队列，向量大小为MAX，判断队列为空的条件是什么？队列满的条件是什么？ 队列为空：front=rear。队满：rear=MAX -1或front=rear (队首指针front ，一个队尾指针rear) 设有一个静态循环队列，向量大小为MAX，判断队列为空的条件是什么？队列满的条件是什么？ 循环队列为空：front=rear 。 循环队列满：(rear+1)%MAX=front。 (队首指针front ，一个队尾指针rear) 利用栈的基本操作，写一个返回栈S中结点个数的算法intStackSize(SeqStack S) ，并说明S为何不作为指针参数的算法? intStackSize (SeqStack S){//计算栈中结点个数　int