实验项目名称：栈与队列操作的实现
实验目的与要求：
1.基础知识:掌握数据结构中栈和队列的相关知识;掌握C或VC++语言中程序设计的方法.
2.程序功能:
(1)参考教材相关算法，采用顺序存储存储实现栈的建立与初始化、入栈、出栈、判断栈空等操作;
(2)参考教材相关算法，采用顺序存储或链式存储实现队列的建立与初始化、销毁队列、入队列、出队列、判断队列为空等操作;
●实验性质:验证性(4学时，其中栈2学时，队列2学时)
说明：●说明:每种存储结构下算法实现均包含的主要函数有:主函数、操作界面、建栈(队列)、入栈(入队列)、出栈(出队列) ,应有相关注释。
注意：
(1) 主函数调用子函数的逻辑顺序一主函数调用建栈(建队列)子函数应在调用入/出栈(队列)等子函数之前，这须在主函数中进行条件控制。
(2)2.在选定存储结构后，需要特别关注“栈不存在”和“空栈”、“队列不存在”和“空队列”的语句表达方式以及它们的使用时机和方式。
顺序式队列
源代码：
#include<stdio.h>
#include<malloc.h>
#define OVERFLOW 0
#define OK 1
#define ERROR 0
#define QUEUE_MAXSIZE 100
typedef int Status;
typedef int QElemType;
typedef struct
{
QElemType *base;
int front;
int rear;
}SqQueue;
Status InitQueue(SqQueue &Q)//建立队列
{
Q.base=(QElemType*)malloc(sizeof(QElemType)*QUEUE_MAXSIZE);
if(!Q.base)
return(OVERFLOW);
Q.front=Q.rear=0;
return OK;
}
Status EnQueue(SqQueue &Q, QElemType e)//入队
{
if((Q.rear+1)% QUEUE_MAXSIZE == Q.front)
return ERROR;
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%QUEUE_MAXSIZE;
return OK;
}
Status DeQueue(SqQueue &Q,QElemType &e)//出队
{
if(Q.front==Q.rear)
return ERROR;
e=Q.base[Q.front];
Q.front=(Q.front+1)%QUEUE_MAXSIZE;
return OK;
}
Status QueueEmpty(SqQueue Q)//判断是否是空队列
{
if(Q.front==Q.rear)
return OK;
else
return ERROR;
}
Status PrintQueue(SqQueue Q)//输出全部元素
{
if(Q.front==Q.rear)
return ERROR;
else
{
while(Q.front<Q.rear)
{
printf("%d ",Q.base[Q.front]);
Q.front=(Q.front+1);
}
}
return 0;
}
Status ClearQueue(SqQueue &Q)
{
Q.front=Q.rear=0;
return OK;
}
Status OperateMenu(int num)
{
printf("------****操作菜单****------\n\n");
printf("------ 0 退出系统\n");
printf("------ 1 入队\n");
printf("------ 2 出队\n");
printf("------ 3 判断是否为空队列\n");
printf("------ 4 输出队列全部元素\n");
printf("------ 5 清空队列\n");
printf("------ 请选择你所需要的操作\n");
scanf("%d",&num);
return num;
}
int main()
{
SqQueue Q;
QElemType e;
int num=-1;
if(InitQueue(Q))
{printf("------ 顺序队列创建成功\n");}
while(num!=0)
{
{
num=OperateMenu(num);
}
switch(num)
{
case 1:
printf("输入入队元素e:");
scanf("%d",&e);
if(!EnQueue(Q,e))
printf("输入不合法");
else
printf("已经将%d存入队列\n", e);
printf("队列为:\n");
PrintQueue(Q);//输出队
printf("\n");break;
case 2:
if(QueueEmpty(Q))
printf("为空队列\n");
else
{DeQueue(Q, e);
printf("队头元素%d已删除\n",e);
printf("\n");}
break;
case 3:
if(QueueEmpty(Q))
printf("为空队列\n");
else
printf("不是空队列\n");break;
case 4:
if(QueueEmpty(Q))
printf("为空队列\n");
else
{
printf("队列为:\n");
PrintQueue(Q);//输出队列
printf("\n");}break;
case 5:
ClearQueue(Q);
printf("已清空队列\n");break;
}
}
}