28 lines
522 B
C++
28 lines
522 B
C++
//test2.cpp
|
|
#include<iostream>
|
|
#include"SeqQueue.h" //SeqQueue类见第三问
|
|
|
|
using namespace std;
|
|
|
|
int main() {
|
|
SeqQueue q;
|
|
initSeqQueue(q);
|
|
int input;
|
|
cin >> input;
|
|
for (int i = 1; i <= input; ++i) {
|
|
enQueue(q, i);
|
|
}
|
|
int present = 1;
|
|
while (!isEmpty(q)) {
|
|
if (present == 1) {
|
|
cout << deQueue(q) << " ";
|
|
present = 2;
|
|
} else {
|
|
enQueue(q, deQueue(q));
|
|
present = 1;
|
|
}
|
|
}
|
|
cout << endl;
|
|
return 0;
|
|
}
|