如何解决知道为什么在循环队列中这样定义这个函数吗?
我目前正在研究圆形线索。我在使用教科书学习时遇到了这些功能。
int NextPosIdx(int pos)
{
if (pos == QUE_LEN -1)
return 0;
else
return pos +1;
}
看算法,我先写了这些函数。
int NextPosIdx(Queue* pq)
{
if (pq == QUE_LEN -1)
return 0;
else
return pq +1;
}
就个人而言,我认为我对指针的理解仍然缺乏。我可以请您解释为什么这不起作用吗?
解决方法
实际实现循环队列(或任何其他数据结构)的方法不止一种。
第一个函数似乎根据数组索引找到下一个元素,所以这里的 pos
参数表示当前元素的索引。 if (pos == QUE_LEN -1)
表示如果我们已经在队列的末尾,我们需要返回第一个元素(即数组索引 = 0),因为这是循环队列。所以这里返回的只是下一个元素的索引(不是实际数据)。
int NextPosIdx(int pos)
{
if (pos == QUE_LEN -1) //check if this is the last index of the queue
return 0;
else
return pos +1;
}
然而,在第二个函数中,循环队列似乎是使用队列结构和指针实现的。在这种情况下,您不能执行与 pq
是 not 索引,而是 a pointer to a Queue structure
(即内存地址)相同的逻辑。因此,语句 if (pq == QUE_LEN -1)
理论上永远不会被评估为 true
。
不幸的是,您没有提供有关队列结构的任何信息,因此无法评论如何解决此问题。如果这是循环队列,那么访问下一个元素应该没有问题,通常有队列结构的成员元素提供此信息。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。