数据结构-03栈和队列课稿.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.4 队列 2.循环队列 是顺序分配存储结构实现的队列。顺序队列除了一个一维数组描述队列中的数据元素，并预设一个数组的最大空间外，还需要为队列设立一个队首指针（front）和一个队尾指针(rear)。通常约定，队列初始化为空时，令front=rear=0，每当插入一个元素时，rear增加1，删除一个元素时front增加1。并且，在队列非空时，头指针指向队列的队首元素，尾指针指向队列队尾元素的下一个位置。 3.4 队列 为什么要引入循环队列? rear front 5 0 1 queue J1 rear rear J2 rear rear J3 rear rear J1 front front J2 front front J4 rear rear J5 rear rear J6 rear rear 空队列 J1，J2，J3入队列 J1和J2相继出列 J4，J5，J6相继入队列 队列中有空闲空间，而无法在队尾插入新的元素 3.4 队列 解