EnQueue

来源:4-2 环形队列实现下

Mygica_

2016-11-16 20:38

EnQueue(int element)中,else里面,为什么是先m_pQueue[m_iTail]=element;再让m_iTail++,总觉得顺序反了

写回答 关注

1回答

  • 柴难让
    2016-11-16 21:26:50

    刚开始尾指针和头指针指向的是同一个地方,在当前尾指针指向的位置插入元素,然后尾指针向后移动。你可以像老师那样画个图自己导一下。

    潇慕粉 回复Mygica...

    假设队列总共有一个元素,第一个格有元素,那么头指针指向第一格,尾指针指向第二格。元素插入位置是尾指针指向的位置,当插入元素以后,尾指针后移一格!

    2017-03-18 16:56:53

    共 2 条回复 >

数据结构探险—队列篇

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

110035 学习 · 170 问题

查看课程

相似问题