链队列和循环队列尾指针的指向 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 链队列和循环队列尾指针的指向

标题：链队列和循环队列尾指针的指向

只看楼主

中国电信

等　级：新手上路
帖　子：16
专家分：9
注　册：2013-10-20
结帖率：100%

已结贴√ 问题点数：2 回复次数：1

链队列和循环队列尾指针的指向

今天看书，书上写着链队列的尾指针指向尾结点，可是循环队列的尾指针指向队尾元素的下一位置。书上为什么要这么定义呢？想了半天难道都指向尾结点不行吗？他那么指有什么特别的高深之处吗？

搜索更多相关主题的帖子: 元素　

2013-10-29 21:05

MissingLCY

等　级：论坛游民
帖　子：5
专家分：42
注　册：2013-9-24

得分:2

链队列用的链表结构，尾指针指向尾节点；
循环队列是顺序表结构，在出队入队操作过后可能有队尾元素在队头元素之前，也不存在尾结点这一说法了，书上这么说估计是区分两种数据结构，楼主理解就好了

2013-10-30 20:39