假设Q是一个具有11个元素存储空间的循环队列(队尾指针指向队尾元素的下一个位置,队头指针指向队头元素),初始状态Q.front=Q.rear=O;写出依次执行下列操作后头、尾指针的当前值。a,b,c,d,e,f入队,a,b,c,d出队;(1)Q.front=______;Q.rear=_______。g,h,i,j,k,1人队,e,f,g,h出队;(2)Q.front=______;Q.rear=______。M,n,o,P入队,i,j,k,1,m出队;(3)Q.front=_______;Q.rear=_______。
【正确答案】:(1)Q.front=4;Q.rear=6。(2)Q.front=8;Q.rear=1。(3)Q.front=2;Q.rear=5。
假设Q是一个具有11个元素存储空间的循环队列(队尾指针指向队尾元素的下一个位置,队头指针指向队头元素),初始状态Q.front=
- 2024-08-04 00:41:40
- 数据结构(02331)