VC++2012编程演练数据结构《1》循环双端队列
循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。
队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用,后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。
为充分利用向量空间,克服"假溢出"现象的方法是:
转载
2014-03-15 10:47:37 ·
572 阅读 ·
0 评论