                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /数据结构探险—队列篇

首元素出队为什么是将头元素赋值给传递进来的参数？

bool MyQueue::DeQueue(int &element) 

{

 if (QueueEmpty()) 

 {

  return false;

 }

 else 

 {

  element = m_iHead;//这一步不懂

  m_iHead++;

  return true;

 }

}

谁记得

2016-12-15

源自：数据结构探险—队列篇 4-2

关注问题我要回答

1668

操作

收起

1 回答

Ephraim 回答被采纳 +3 积分
2016-12-16

这个函数做到了两个功能

让首元素出队
获得出队元素的值

出队这个好理解，第二个获得首元素的值是我们加上去的，在实际应用中，目的是为了知道它出队的元素值是多少。当然写法有很多种，也可以以返回值的形式带出，比如

int DeQueue(void) {

int element =m-iHead;

.... //头元素出队

return element;

}

这就像栈pop的时候，我们把栈中出栈的元素存到一个变量里，我们也会采取这种方式来获得出栈元素，具体要不要这个功能，看我们了

2 回复有任何疑惑可以回复我~

#1

谁记得提问者

好吧，这个老师讲课方式挺奇怪的……

2016-12-16 回复有任何疑惑可以回复我~

#2

请问，这个element在插入和删除的时候都使用到了，它是常驻内存的吗？什么时候会被销毁？以出队为例，如果不是引用的影响是什么？恳请赐教，谢谢(✿◡‿◡)

2018-03-13 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

数据结构探险—队列篇

参与学习 110012 人
解答问题 170 个

与现实最为贴近的数据结构-队列，带大家进入数据结构的美妙世界

本课相似问答

1 回答为什么出队就是把队首指向的元素赋值给一个参数呢，这样队列里的那个元素就没了吗

2 回答为啥我的代码一样，但是经过去取出首元素后遍历，打印结果和刚开始入队元素时的一样

4 回答如果队列中是复杂元素怎么办呢

1 回答删除元素的函数

3 回答为何是4个元素？？？

搜索更多本课相关问答

首元素出队为什么是将头元素赋值给传递进来的参数？

我要回答关注问题

意见反馈帮助中心 APP下载