实验五队列的基本操作.docVIP

一、实验目的 掌握队列的抽象数据类型 掌握实现队列的各种操作的算法 掌握队列的链式存贮结构及基本操作，深入了解链队列的基本特性，以便在实际问题背景下灵活运用它们 二、实验环境 1、硬件：每个学生需配备计算机一台。操作系统：DOS或WINDOWS 2、软件：DOS或WINDOWS操作系统+Turbo C 三、实验要求 1、用C描述每种操作在链队列上的实现 2、将建队列、初始化队列、判断队列是否非空、求队列的长度、输出队列的元素分别定义为5个子函数，通过主函数实现对上述子函数的调用 3、输入数据：数据域（data）设定为整型 四、实验内容 # include stdio.h # include stdlib.h # include malloc.h # define MAXNUM 100 # define Elemtype int # define TRUE 1 # define FALSE 0 typedef struct { Elemtype queue[MAXNUM]; int front; int rear; }sqqueue; /*队列初始化*/ int hcy_initQueue(sqqueue *q) { if(!q) return FALSE; q-front=-1; q-rear=-1; return TRUE; } /*入队*/ int hcy_append(sqqueue *q,Elemtype x) { if(q-rear=MAXNUM-1) return FALSE; q-rear++; q-queue[q-rear]=x; return TRUE; } /*出队*/ Elemtype hcy_Delete(sqqueue *q) { Elemtype x; if(q-front==q-rear) {printf(队列空\n);return 0;} x=q-queue[++q-front];printf(\n队头元素%d出队!\n,x); return x; } /*判断队列是否为空*/ int hcy_Empty(sqqueue *q) { if(q-front==q-rear) return TRUE; return FALSE; } /*取队头元素*/ int hcy_gethead(sqqueue *q) { Elemtype x; if(q-front==q-rear){printf(队列空！\n);return 0;} x=(q-queue[q-front+1]);printf(队头元素为：%d\n,x);return x; } /*遍历队列*/ void hcy_display(sqqueue *q) { int s; s=q-front; if(q-front==q-rear) printf(队列空！\n); else {printf(\n顺序队列依次为：); while(sq-rear) { s=s+1; printf(%d-,q-queue[s]); } printf(\n); printf(顺序队列的队尾元素所在位置：rear=%d\n,q-rear); printf(顺序队列的队头元素所在位置：front=%d\n,q-front); }} /*建立顺序队列*/ void hcy_Setsqqueue(sqqueue *q) { int n,i,m; printf(\n请输入顺序队列的长度：); scanf(%d,n); printf(\n请依次输入顺序队列的元素值:\n); for(i=0;in;i++) { scanf(%d,m); hcy_append(q,m);} } void main() {sqqueue *head; int x,select; head=(sqqueue*)malloc(sizeof(sqqueue)); printf(\n第一次使用请初始化！\n); do {printf(-----------主菜单-----------\n); printf(1 初始化\n); printf(2 建立顺序队列\n); printf(3 入队\n); printf(4 出队\n); printf(5 判断队列是否为空\n); printf(6 取队头元素\n); printf(7 遍历队列\n); printf(0 结束程序运行\n); printf(-------------------------