数据结构中循环队列的一个疑问~~
我的数据结构课本是以C++问语言讲解的.今天学到了数据结构中循环队列,我有个疑问,那个front和rear这两个指针的初始值是什么?是特定的吗?还是可以任意指定?我怎么看...
我的数据结构课本是以C++问语言讲解的.
今天学到了数据结构中循环队列,我有个疑问,那个front和rear这两个指针的初始值是什么?是特定的吗?还是可以任意指定?我怎么看有些书上写的是0,有些书上写的是-1.
还有个有关的问题就是比如说一个数组a[6],有人说为了判别它的空或者满的状态而只能存贮5个元素,那么到底空出数组中哪个位置来进行判断呢?a[0]不存贮值??还是a[5]??
有没有什么方法可以把空间有效利用都存满呢?怎样实现呢?
麻烦大家帮帮忙啊~~~~ +++分 展开
今天学到了数据结构中循环队列,我有个疑问,那个front和rear这两个指针的初始值是什么?是特定的吗?还是可以任意指定?我怎么看有些书上写的是0,有些书上写的是-1.
还有个有关的问题就是比如说一个数组a[6],有人说为了判别它的空或者满的状态而只能存贮5个元素,那么到底空出数组中哪个位置来进行判断呢?a[0]不存贮值??还是a[5]??
有没有什么方法可以把空间有效利用都存满呢?怎样实现呢?
麻烦大家帮帮忙啊~~~~ +++分 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询