第3章 栈和队列_rhy资料.ppt

3.1 栈 二、栈的图示 三、栈的基本操作 3.1.2 栈的存储和实现 3.2 栈的应用举例 3.3 栈与递归 例 n=3 时圆盘移动的过程如下图所示： 3.4 队 列 （5） 取队头元素操作 GetHead(Q,e) 功能：取队头元素，并用 e 返回； （6） 入队操作 EnQueue( Q, e )  功能：将元素 e 插入 Q 的队尾； （7）出队操作 DeQueue( Q, e)  功能：若队列不空，则删除 Q 的队头元素，用 e 返回其值，并返回OK，否则返回ERROR； 三、循环队列操作图示 三、循环队列操作图示 三、循环队列操作图示 三、循环队列操作图示 三、循环队列操作图示 三、循环队列操作图示 三、循环队列操作图示 三、循环队列操作图示 四、循环队列基本操作的实现 　　　3.5 　离散事件模拟 　问　题 　银行业务模拟 　并统计一天内客户在银行逗留的平均时间。 银行业务算法描述 1　初始化工作 2　循环 　while ( 还有客户业务) 　(1) 取当前要处理的事件 (有序链表首元素) 　(2) 按事件类型做相应处理 　　　(或是客户到达事件或是客户离开事件) 3　计算客户平均逗留时间 银行业务的数据结构 1　事件的有序链表 　　－－按事件发生