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

中国电信发布于 2013-10-29 21:05， 576 次点击

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

1 回复

MissingLCY2013-10-30 20:39

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