1.栈顶指针指向最后一个元素的下一个位置。

2.队列:(1)顺序队列:一维数组,存在“假溢出”;(2)循环队列(队列的顺序实

现和表示):无法通过front=rear来判断队列“空”还是“满”,两种方法:<1>设置

一个标志flag,以区别队列是满还是空。<2>少用一个数据元素空间,以队尾指针加1

等于队头指针来表示队。判别公式为 (rear+1)%MAXSIZE=front;  (3)链队列


栈与队列·

栈与队列·

  1. 计算队列长度:(rear-front+QueueSize)% QueueSize
  2. 入队:(rear+1)% QueueSize
  3. 出队:(front+1)% QueueSize

相关文章: