栈与队列(习题课)讲课教案.pptVIP

第三章习题;填空题;5.在一个顺序循环队列中为了方便入队列和出队列的操作通常约定头指针front指向实际队头元素的____________，尾指针rear指向当前实际队尾元素的____________。若该顺序循环队列有m个存储单元，则队列满时共有__________个元素。 前一个位置，所在位置，m-1 分析：在顺序循环队列中约定头指针front和尾指针rear所指向的位置，是牺牲掉一个存储单元而方便表示队列空和队列满的条件，因此顺序循环队列中实际可用的存储单元只有m-1个 6.设有一个顺序循环队列如上题中的约定，则该队列满的条件是_________，队列空的条件是_________。 (rear+1)%m==front，rear==front ;7.不论是顺序栈（队列）还是链式栈（队列），插入（删除）运算的时间复杂度均为________。 O(1) 8.系统在函数调用前自动把调用后的____________压入堆栈；当函数调用结束后，系统又自动作退栈处理，并将程序执行流程无条件转移到所保存的_____________处继续执行。 返回地址，返回地址 ;选择题;1.设栈的输入序列是1、2、3、…、n，输出序列的第一个元素是n，则第i个输出元素是（ ）。 ① n-i ② n-i-1 ③ n-i+1 ④不确定 (3) 分析：设栈的输入序列是1、2、3、……、n，输出序列的第一个元