用循环数组表示队列？

对于该队列，空间大小 m * sizeof(datatype)，可存储数据个数 m，实际存储数据个数 count

所以队列空和队列满的条件分别是 count == 0 和 count == m

对于出入队列，其实就是头指针 front 的 前后移动和 count 加减，中间用取余操作实现循环，是同一类操作。

EnQueue(e):
  Q->q[Q->front] = e;
  Q->front  = (Q->front + 1) % M;
  Q->count += 1;

DeQueue():
  return Q->data[(Q->front + M - Q->count--) % M];

[ 本帖最后由 azzbcc 于 2014-3-31 13:11 编辑 ]