[其它]数据结构第三章栈和队列.pptVIP

3．4 队列 a1 a2 a3 an 入队列 队头 队尾 出队列 队 列 的 示 意 图 队列的特点 先进先出 第一个入队的元素在队头，最后一个入队的元素在队尾， 第一个出队的元素为队头元素， 最后一个出队的元素为队尾元素 3．4 队列 二 队列的基本操作 1）初始化操作 2）销毁操作 3）置空操作 4）判空操作 5）取队头元素操作 6）入队操作 7）出队操作 rear front J1 J2 rear front J2 (b)J1,J2相继入队列 (c)J1出队 (d)J3,J4和J5相继入队之后,J2出队 （a)空队列 rear front -1 0 1 2 3 4 3. 4 队列 rear front J5 J4 J3 front,rear均为整数 用箭头指示只是为了直观 又有J6入队, 怎么办？ 3．4 队列 #define MAX 50 /*数据结构定义*/ struct squeue {elemtype queue[MAX]; int front; int rear;}; 初始化 Init（struct squeue *q) { q-front=-1; q-rear=-1; } int insert_queue(int x，struct