数据结构——C语言实现队列元素的逆置

数据结构——C语言实现队列元素的逆置

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
#define STACK_SIZE 30

//定义顺序存储队列的结构体
typedef struct Squeue{
	int data[MAXSIZE];//队列内元素的最大长度
	int front;//队头
	int rear;//队尾
}Squeue;

//定义栈（顺序栈）的结构体
typedef struct{
    int *base;
    int *top;  //栈顶指针
    int size;
}seqStack;
///

int InitStack(seqStack *s){
    s->base = (int *)malloc(STACK_SIZE* sizeof(seqStack));//动态分配30个单位的stack
    //省略是否空间满
    s->top = s->base;//栈顶和栈尾相同，栈里面没有元素
    s->size = STACK_SIZE;
    return 1;
}
int Push(seqStack *s,int x){

    *s->top = x;
    s->top++;
    return 1;
}

int Pop(seqStack *s,int *x){
    if(s->top == s->base)return 0;
    else{
        s->top--;
        *x = *s->top;
        return 1;
    }
}
int GetTop(seqStack *s, int *x){
    if(s->top==s->base)
		return 0;
    else{
        *x=*(s->top-1);
        return 1;
    }
}

//初始化队列
void InitQueue(Squeue *Q)
{
	Q->front = Q->rear = 0;
}

//判断队列是否为空
int isQueueEmpty(Squeue *qu)
{
	if(qu->front == qu->rear)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

//元素入队操作
int EnQueue(Squeue *qu,int x)
{
	//若队满则无法入队——当前个数已经超过最大数量，
	//就会出现mod（Maxsize）的结果是队头指针
	//比如，队头是1，最大长度是12，若入队第13个元素，则会出现13mod12==1（和队头相等）的情况
	//这样就会return false
	if((qu->rear + 1) % MAXSIZE == qu->front)
	{
		return 0;
	}
	qu->rear = (qu->rear + 1) % MAXSIZE;
	qu->data[qu->rear] = x;
	return 1;
}

//元素出队操作
int deQueue(Squeue *qu,int *x)
{
	//若队空则无法出队
	if(qu->front == qu->rear)
	{
		return 0;
	}
	qu->front = (qu->front + 1) % MAXSIZE;
	*x = qu->data[qu->front];
	return 1;
}

int main()
{
	int i , n , x , a;
	scanf("%d",&n);

	Squeue q;
	seqStack s;

    InitStack(&s);
	InitQueue(&q);

	//顺序的入栈
	for(i = 0;i < n;i++)
	{
		scanf("%d",&a);
		Push(&s,a);
	}

	int stackNumber;
	for(i=0;i<n;i++)
    {
        Pop(&s,&stackNumber);	//逆序的出栈（遵顼先进后出原则）
        EnQueue(&q,stackNumber);//逆序的入队
    }
    while(!isQueueEmpty(&q))
	{
		deQueue(&q,&x);			//逆序的出队（遵循先进先出原则）
		printf("%d ",x);		//完成逆转，输出！
	}

	return 0;
}