问答详情
源自:4-3 环形队列检测

关于指针移动的问题?

老师您好:

    我是非科班出身,我想问一下,在插入元素的时候,列头插入,这样的话,之前的队列每个元素都会向后移动一位,这样他的指针应该是需要变化啊,但是看您代码中只做了  m_iHead ++ 的操作,这个m_iHead不是数组的下标吗?它难道代表的就是队列的指针??

提问者:sliverg 2018-11-02 19:50

个回答

  • 真菌123
    2018-11-10 15:38:49
    已采纳

    循环队列中,新的元素插入是在当前队尾后面插入,并且新元素成为新的队尾,队列每个元素不需要向后移动