课程
/后端开发
/C++
/数据结构探险—队列篇
在队尾删除的时候 让队尾的那个数等于element 但是element事什么 是空嘛? 没有定义??而且 用的是数组 用下表tail来代表队尾 但是数组的下表不是从0开始嘛 ? 怎么不是tail-1呢????
2018-03-03
源自:数据结构探险—队列篇 4-2
正在回答
麻烦先搞清楚搞清楚,队头删除,队尾插入
老师的代码
int e = 0;
p->DeQueue(e);
cout << endl;
cout << e << endl;
可以看出,当对队尾删除的时候,就将值付给e了,因为要删除的值没有必要进行额外存储,所以一般只保留最近被删除的数,你也可以再将它存到其他的数组中。
另外关于数组从0开始的,没有问题。 老师在构造函数的时候,已经把m_tial初始化为0了,所以不需要tail-1
希望有所帮助。
qq_rakeitup_0 提问者
举报
与现实最为贴近的数据结构-队列,带大家进入数据结构的美妙世界
2 回答清空队列的时候
4 回答customer作为队列元素时不用删除指针p吗?
1 回答为什么队尾指向第四个格子,队列就满了?
2 回答队尾指向的位置
1 回答队列对首何时移动