2队列和数组..pptVIP

3.2 队列3.2.1 队列的定义 队列是只能在一端插入、另一端删除的线性表。 3.2.2 队列的基本运算 初始化队列：init_queue(Q) 判断队列是否为空：queue_empty(Q) 取队头元素：queue_front(Q,x) 入队：enqueue(Q,x) 出队：outqueue(Q,x) 判断队列是否为满：queue_full(Q) 3.2.3 顺序队列 以顺序存储方式存储的队列叫做顺序队列。 顺序队列会产生“假溢出” 循环队列 循环队列运算的实现 初始化队列： void init_queue(seqqueue *Q) { Q-front=0; Q-rear=0;} 取队头元素： elementtype queue_front(seqqueue Q,elementtype *x) { if (queue_empty(Q) )error(“队空”); else *x=Q.data［(Q.front+1)% maxsize］); } 3.2.4 链队列 链队列运算的实现 初始化队列： void init_queue(linkqueue *Q) { Q-front=(node *)malloc(sizeof(node)); Q-rear=Q-front; Q-fron