《数据结构》课件-3第3章堆栈和 与队列.pptVIP

第3章 堆栈与队列;3.1 堆 栈;3.1.2 堆栈的顺序存储实现;;;链栈的进栈算法;链栈的出栈算法;3.2 队 列;3.2.2; 由于顺序队列队尾指针Qs_rear初始为0，而顺序队列第1个可用队位的编号为1，因此往队尾插入一个元素时，先要将队尾指针加1，得到插入的真正位置，然后才能进行插入操作。;; 右图满足条件： Qs_rear-Qs_front=Qs_max 但因Qs_rear指向了队列末，不能再通过Qs_rear往队列里插入新元素，所以是一种特殊的队“满”情形。; 要利用位于队首的空闲区域，就应该在顺序队列出现“假溢出”，但还要执行进队、出队操作时，能够让队列的队尾指针Qs_rear、队首指针Qs_front能够“回指”到存储区的起始位置处去。 ;循环队列的进队算法;算法讨论;循环队列的出队算法;3.2.4 队列的链式存储实现;带头结点的链式队列进队算法;带头结点的链式队列出队算法;; 所谓“算术表达式”，是指用算术运算符将操作数连接起来组成的式子。算术表达式求值，是程序设计语言编译时必须解决的一个基本问题。 ; 在栈开始工作前，往op栈底放一个特殊的运算符，比如“#”，规定它的优先级为最低，以便扫描表达式时，遇到的第1个运算符可以顺利进入op栈。;;;构成递归调用的前提