问答题 如果允许在循环队列的两端都可以进行插入和删除操作。要求:
问答题 写出循环队列的类型定义;
【正确答案】正确答案:用一维数组v[0.M-1]实现循环队列,其中M是队列长度。设队头指针front和队尾指针rear,约定front指向队头元素的前一位置,rear指向队尾元素。定义front=rear时为队空,(rear+1)%m=front为队满。约定队头端入队向下标小的方向发展,队尾端入队向下标大的方向发展。(1)从队尾删除元素的核心语句段如下: if(Q.front==Q.rear) {Gout<<“队列空”<
【答案解析】
问答题 写出“从队尾删除”和“从队头插入”的算法。【北方交通大学1994三(12分)】
【正确答案】正确答案:从队头插入元素X的核心语句段如下: if(Q.rear==(Q.front一1+M)%M) {cout<<“队满”<
【答案解析】