Responsive image

问题 2982 -- 第2关:附加判定标志的循环队列的基本操作

2982: 第2关:附加判定标志的循环队列的基本操作

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 122
[提交][状态][讨论版][命题人:]

题目描述

本关任务:假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag,以tag== 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时,队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。
#include<iostream>

using namespace std;
#define MAXSIZE 100
#define OK 0
#define OVERFLOW - 1
#define ERROR - 2
typedef struct {
  int * base;
  int front, rear, tag;
}
SqQueue;
int InitQueue(SqQueue & Q) { //构造一个空队列Q
  Q.base = new int[MAXSIZE]; //为队列分配一个最大容量MAXSIZE的数组空间
  if (!Q.base) return OVERFLOW; //存储分配失败
  Q.front = Q.rear = 0; //头尾指针置零,队列为空
  Q.tag = 0; //标志初始化为0,队列为空
  return OK;
}
int EnQueue(SqQueue & Q, int e) { //插入元素e为Q的新的队尾元素
  /**************begin************/
  
  /**************end************/
}
int DeQueue(SqQueue & Q) { //删除Q的队头元素,用e返回其值
  /**************begin************/
  


  /**************end************/
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    SqQueue Q;
    InitQueue(Q);
    for (int i = 0; i < n; i++) {
      int x;
      cin >> x;
      EnQueue(Q, x);
    }
    for (int i = 0; i < n - 1; i++)
      cout << DeQueue(Q) << " ";
    cout << DeQueue(Q) << endl;
  }
  return 0;
}



输入描述

多组数据,每组数据有两行。第一行为一个整数n,n表示入队序列A的长度(n个数依次连续入队,中间没有出队的情况),第二行为序列A(空格分隔的n个整数)。当n=0时,输入结束

输出描述

对应每组数据输出一行。依次输出队列中所有的整数,每两个整数之间用空格分隔。

样例输入

4
1 2 3 4
5
1 2 4 5 3
0

样例输出

1 2 3 4
1 2 4 5 3

提示


组合提交代码,你仅需要提交





int EnQueue(SqQueue & Q, int e) { //插入元素e为Q的新的队尾元素


  /**************begin************/


  


  /**************end************/


}


int DeQueue(SqQueue & Q) { //删除Q的队头元素,用e返回其值


  /**************begin************/


  








  /**************end************/


}




来源

 

[提交][状态]
ACM算法攻关部