实验三 队列基本操作.docVIP

实验三 队列基本操作 一、实验目的 掌握队列的基本操作：初始化、判空、判满、入队、出队、取队列首元素等运算。 二、实验要求包含有头文件和main函数； 格式正确，语句采用缩进格式； 设计子函数实现题目要求的功能； 编译、连接通过，熟练使用命令键； 运行结果正确，输入输出有提示，格式美观。 三、实验设备、材料和工具 奔腾2计算机或以上机型 turboc2,win-tc 四、实验内容和步骤 实验内容： 分析程序。 完成程序编写和补充 步骤： 确定数据的结构； 利用main函数调用各子函数； 调试、分析运行结果。 五、实验报告要求 根据实验内容初步设计好程序，并从理论上排除错误； 针对程序的健壮性准备好测试数据； 结果分析中如实填写运行后的结果，记录调试过程中产生的重要问题和解决方法。 六、根据实验过程填写下面内容 1.构建栈头文件，文件名称seqstack.h #define TRUE 1 #define FALSE 0 #define Stack_Size 50 #define StackElementType char /*顺序栈*/ typedef struct { StackElementType elem[Stack_Size]; /*用来存放栈中元素的一维数组*/ int top; /*用来存放栈顶元素的下标，top为-1表示空栈*/ }SeqStack; /*初始化*/ void InitStack(SeqStack *S) { /*构造一个空栈S*/ S-top = -1; } /*判栈空*/ int IsEmptys(SeqStack *S) /*判断栈S为空栈时返回值为真，反之为假*/ { return(S-top==-1?TRUE:FALSE); } /*判栈满*/ int IsFull(SeqStack *S) /*判断栈S为满栈时返回值为真，反之为假*/ { return(S-top==Stack_Size-1?TRUE:FALSE); } /*入栈*/ int Push(SeqStack *S,StackElementType x) { if(S-top==Stack_Size-1) return(FALSE); /*栈已满*/ S-top++; S-elem[S-top] = x; return(TRUE); } /*出栈*/ int Pop(SeqStack *S,StackElementType *x) { /* 将栈S的栈顶元素弹出，放到x所指的存储空间中 */ if(S-top == -1) /*栈为空*/ return(FALSE); else { *x = S-elem[S-top]; S-top--; /* 修改栈顶指针 */ return(TRUE); } } /*取栈顶元素。*/ int GetTop(SeqStack *S,StackElementType *x) { /* 将栈S的栈顶元素弹出，放到x所指的存储空间中，但栈顶指针保持不变 */ if(S-top == -1) /*栈为空*/ return(FALSE); else { *x = S-elem[S-top]; return(TRUE); } } 2.构建队列头文件，文件名称seqqueue.h #define TRUE 1 #define FALSE 0 #define MAXSIZE 50 /*队列的最大长度*/ #define QueueElementType char typedef struct { QueueElementType element[MAXSIZE]; /* 队列的元素空间*/ int front; /*头指针指示器*/ int rear; /*尾指针指示器*/ }SeqQueue; /*初始化操作*/ void InitQueue(SeqQueue *Q) { /* 将*Q初始化为一个空的循环队列 */ Q-front=Q-rear=0; } /*入队操作*/ int EnterQueue(SeqQueue *Q, QueueElementType x) { /*将元素x入队*/ if((Q-rear+1)%MAXSIZE==Q-front) /*队列已经满了*/ return(FALSE); Q-element[Q-rear]=x; Q-rear=(Q-rear+1)%MAXSIZE; /* 重新设置队尾指针 */ return(TRUE); /*操作成功*/ } /*出队操作*/ int