此时若进行入队操作,就需要让队头和队尾指针 都增1,再将新数据元素放入该位置。也就是说,这样 设置队头、队尾指针位置,在进行入队操作时,空队 与非空队状态所需要执行的操作不完全一样。 解决方法:在算法中,需要对这两种情况加以区分, 这势必增加了算法的复杂性。因此,人们设想了一种 解决方法,即让队头指针指向队列真正队头元素的前 个位置,如下图3-8所示。 请单赤鼠标左键换页!此时若进行入队操作，就需要让队头和队尾指针 都增1，再将新数据元素放入该位置。也就是说，这样 设置队头、队尾指针位置，在进行入队操作时，空队 与非空队状态所需要执行的操作不完全一样。 解决方法：在算法中，需要对这两种情况加以区分， 这势必增加了算法的复杂性。因此，人们设想了一种 解决方法，即让队头指针指向队列真正队头元素的前 一个位置，如下图3-8所示