c语言输入奇数入队偶数出队,顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n、a2n-1、…、a1。试设计一个算法：通过一个循环队列重新排列该栈中的元素，使得从栈顶到栈底的元素先偶数，后奇数...

#include

#include

#define STACK_INIT_SIZE 100

#define QUEUE_MAX_SIZE 100

#define STACK_INCREMENT 10

using namespace std;

typedef struct Stack //结构体定义

{

int *elem; //数据域

int top; //顺序栈栈顶

int stacksize; //顺序栈当前长度

}Stack;

typedef struct Sqqueue //循环队列结构体定义

{

int *data;

int front;

int rear;

}Sqqueue;

//公共函数声明

void Error(char *s); //错误处理函数

void Reset(); //重置函数

//顺序栈函数声明

Stack Creat_Stack(); //若干个元素的顺序栈

void Destroy_Stack(Stack & l); //销毁顺序栈

void Push_Stack(Stack &L, int e); //压栈操作函数

int Pop_Stack(Stack &L, int e); //出栈操作函数

void Increment_Stack(Stack & l); //增加顺序栈空间函数

void Print_Stack(Stack & l); //输出顺序栈元素函数、

//循环队列函数声明

void Init_Sqqueue(Sqqueue &q); //初始化循环队列</