循环队列

区分队空还是队满的情况:

1)牺牲一个单元来区分队空和队满

  队空:队首指针 = 队尾指针

  队满:(队尾指针 + 1)% MAXSIZE = 队首指针

2)类型中增加一个表示元素个数的数据成员

3)tag数据成员

 

posted @ 2020-05-16 10:58  天凉好个秋秋  阅读(179)  评论(0编辑  收藏  举报