2队列和数组..pptVIP

  • 5
  • 0
  • 约4.42千字
  • 约 17页
  • 2016-12-28 发布于重庆
  • 举报
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

文档评论(0)

1亿VIP精品文档

相关文档