【在线等】循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,

2024年11月17日 11:00
有3个网友回答
网友(1):

rear尾指针始终指向队列的下一位置,每当插入元素师尾指针加1,删除队列的头元素时,头指针曾一,如果不是循环对列当前队列中的元素个数是rear-front;循环队列就像始终一样比如现在front指向6点,rear指向12点,现在元素个数是6个,当再插入时rear就指向了1点当前元素个数就是((1-6)+12)%12=7还不明白就看看有模运算

网友(2):

A 因为是循环队列,所以有可能会发生rear在front之前的情况,所以选择A。

网友(3):

a