软件基础-栈和队列.pptVIP

第三章 栈和队列 设有编号为1，2，3的三辆列车，顺序进入一个栈式结构的站台，写出这三辆列车开出站的所有可能顺序 问题讨论 当front=rear=0时，队列空。 当front=rearMAXNUM时，插入合理。 当front=rearMAXNUM时，队列空。 当front=rear=MAXNUM时，队列空。 当front=rear=MAXNUM时，队列满。 当frontrear=MAXNUM时，队列满。 3.队列的应用 (1) 给工人分配工作的模拟 开辟一个队列结构的线性表。 设置一个排头指针和一个队尾指针。 初始时队列为空。 每当有一个工人到调度员处报到时（包括新 来的与完成任务后返回的），都将他加入到队尾 当需要一名工人去做某项工作时，就派排头的工 人去做该项工作。 (2) 输入输出缓冲区的结构 (3) 汽车加油站的工作模拟 汽车加油站有两台油泵，每台油泵为一辆汽车加油的时间为d分钟。该加油站的到车率为1辆/g分钟。 用一个容量为m的循环队列来组织等待加油的汽车，并对到达加油站的汽车按先后顺序用自然数给予编号。假设循环队列的存储空间用一维数组cq(1：m)模拟，初始状态为rear＝front＝m，并假定该循环队列不会发生队列满的情况。 其次，假设模拟的时间长度为time分钟，并