栈和队列的应用

发布网友发布时间：2022-04-20 04:51

共1个回答

热心网友时间：2022-07-13 00:36

楼主你好
采用循环队列实现你想要的功能(c 语言):
#include<stdio.h>
#include<stdlib.h>
#define MAX 100

typedef struct queue
{
int data[MAX];
int front,rear;
}Sq;

void Initial_Queue(Sq * &q)//初始化队列
{
q=(Sq *)malloc(sizeof(Sq));
q->front=q->rear=0;
}

void In_Queue(Sq * &q,int e)//入队
{
if((q->rear+1)%MAX == q->front)//队满就终止入队
return;
q->rear=(q->rear+1)%MAX;
q->data[q->rear]=e;
}

void Out_Queue(Sq * &q,int &e)//出队
{
if(q->front == q->rear)//队空就终止出队
return;
q->front=(q->front+1)%MAX;
e=q->data[q->front];
}

void Print(Sq *q)//打印
{
int i=(q->front + 1)%MAX;
for(;i<=q->rear;i++)//从队首遍历到队尾
printf("%d\n",q->data[i]);
}

void Verse(Sq * &q)//逆置
{
int i=(q->front+1)%MAX,j=q->rear;
while(i<=j)//采用二分法进行逆置
{
int temp=q->data[i];
q->data[i]=q->data[j];
q->data[j]=temp;
i++;
j--;
}
}

int main()
{
Sq *q;
int e;

Initial_Queue(q);//先初始化队列
printf("输入入队序列(空格间隔回车结束):\n");
do{
scanf("%d",&e);
In_Queue(q,e);//入队
}while(getchar()!='\n');

printf("\n入队序列为:\n");
Print(q);//打印入队序列
Verse(q);//逆置
printf("\n逆置序列为:\n");
Print(q);//打印逆置序列
return 0;
}

希望能帮助你哈