数据结构教程
李春葆
第三章上机实验三
p118实验三
//顺序队基本运算算法
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int front,rear;
}SqQueue;
void InitQueue(SqQueue *&q) //初始化
{
q=(SqQueue *)malloc(sizeof(SqQueue));
q->front=q->rear=-1;
}
void Destroy(SqQueue *&q) //销毁队
{
free(q);
}
bool QueueEmpty(SqQueue *q) //判空
{
return(q->frontq->rear);
}
bool enQueue(SqQueue *&q,ElemType e) //进队列
{
if(q->rearMaxSize-1)
return false;
q->rear++;
q->data[q->rear]=e;
return true;
}
bool deQueue(SqQueue &q,ElemType &e) //出队列
{
if(q->front==q->rear)
return false;
q->front++;
e=q->data[q->front];
return true;
}
int main()
{
SqQueue L;
ElemType e;
int n=3;
printf(“初始化顺序队L\n”);
InitQueue(L); //初始化栈
printf(“顺序队L为:” );
printf(QueueEmpty(L) ? “空” : “非空”);//判空
printf("\n");
printf(“请输入三个元素入队\n”);
for (int i=1;i<=n;i++)
{
scanf("%c",&e);
enQueue(L, e); //第一次入队
}
getchar();
printf(“出队一个元素:”);
deQueue(L,e); //第一次出队
printf("%c\n",e);
printf(“请再输入三个元素入队\n”);
for (int p=0;p<=n;p++)
{
scanf("%c",&e);
enQueue(L, e); //第二次入队
}
printf(“输出出队序列:”);
while(deQueue(L,e)) //第二次出队
{
printf("%c",e);
}
printf("\n");
printf(“释放队\n” );
Destroy(L); //释放
return 1;
}