数据结构(C／C++描述)教学课件阮宏一第3章 栈和队列.pptVIP

3.1 栈 二、栈的图示 三、栈的基本操作（1） 三、栈的基本操作 （2） 3.1.2 栈的顺序表示与实现 3.2 栈的应用举例 //遇到)，] 或}，弹出栈顶字符 case ): Pop(S,e); if (e!=() tag=0; break; // 若栈顶不是对应的(，[或{，则置tag为0； ………………………… } // end of switch ch++; // 继续判断下一个字符 e=\0; // 将e清空，以便存放下一次出栈的字符 } // end of while // 如果栈为空且tag为1，则配对成功 if ((tag==1)(S-top==S-base)) printf(match!\n); else printf (not match!\n); } 3.3 栈与递归 例: n=3 时圆盘移动的过程如下图所示： 3.4 队 列 （5） 取队头元素操作 GetHead(Q,e) 功能：取队头元素，并用 e 返回； （6） 入队操作 EnQueue( Q, e )  功能：将元素 e 插入 Q 的队尾； （7）出队操作 DeQueue( Q, e)