实验名称:实验四队列的基本操作
实验目的
掌握队列这种抽象数据类型的特点及实现方法。
实验内容
从键盘读入若干个整数,建一个顺序队列或链式队列,并完成下列操作:
(1)初始化队列;
(2)队列是否为空;
(3)出队;
(4)入队。
算法设计分析
(一)数据结构的定义
单链表存储结构定义为:
struct Node; //链表单链表
typedef struct Node *PNode;
int dui;
dui =1;
struct Node
{
int info;
PNode link;
};
struct LinkQueue
{
PNode f;
PNode r;
};
typedef struct LinkQueue *PLinkQueue;
(二)总体设计
程序由主函数、创建队列函数、判断是否为空队列函数、入队函数、出队函数、取数函数、显示队列函数、菜单函数组成。其功能描述如下:
(1)主函数:调用各个函数以实现相应功能
main()
{
PLinkQueue a; //定义链表a
int b,c,e; //b 菜单选择c选择继续输入e输入元素
do
{
//菜单选择
mune();
scanf("%d",&b);