实验三 队列基本操作.doc

实验三 队列基本操作 一、实验目的掌握队列的基本操作：初始化、判空、判满、入队、出队、取队列首元素等运算。二、实验要求包含有头文件和main函数；1. 格式正确，语句采用缩进格式； 2. 设计子函数实现题目要求的功能；3. 编译、连接通过，熟练使用命令键；4. 运行结果正确，输入输出有提示，格式美观。三、实验设备、材料和工具1. 奔腾2计算机或以上机型2. turboc2,win-tc四、实验内容和步骤实验内容：1. 分析程序。2. 完成程序编写和补充步骤：3. 确定数据的结构；4. 利用main函数调用各子函数；5. 调试、分析运行结果。五、实验报告要求1. 根据实验内容初步设计好程序，并从理论上排除错误；2. 针对程序的健壮性准备好测试数据；3. 结果分析中如实填写运行后的结果，记录调试过程中产生的重要问题和解决方法。六、根据实验过程填写下面内容1.构建栈头文件，文件名称seqstack.h#define TRUE 1#define FALSE 0#define Stack_Size 50#define StackElementType char/*顺序栈*/typedef structStackElementType elemStack_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-elemS-top = x;return(TRUE);/*出栈*/int Pop(SeqStack *S,StackElementType *x) /* 将栈S的栈顶元素弹出，放到x所指的存储空间中 */if(S-top = -1) /*栈为空*/return(FALSE);else *x = S-elemS-top;S-top-; /* 修改栈顶指针 */ return(TRUE);/*取栈顶元素。*/int GetTop(SeqStack *S,StackElementType *x) /* 将栈S的栈顶元素弹出，放到x所指的存储空间中，但栈顶指针保持不变 */if(S-top = -1) /*栈为空*/return(FALSE);else *x = S-elemS-top; return(TRUE);2.构建队列头文件，文件名称seqqueue.h#define TRUE 1#define FALSE 0#define MAXSIZE 50 /*队列的最大长度*/#define QueueElementType chartypedef structQueueElementType elementMAXSIZE; /* 队列的元素空间*/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-elementQ-rear=x;Q-rear=(Q-rear+1)%MAXSIZE; /* 重新设置队尾指针 */return(TRUE); /*操作成功*/*出队操作*/int DeleteQueue(SeqQueue *Q, QueueElementType *x) /*删除队列的队头元素，用x返回其值*/if(Q-front=Q-rear) /*队列为空*/return(FALSE);*x=Q-elementQ-front;Q-front=(Q-front+1)%MAXSIZE; /*重新设置队头指针*/return(TRUE); /*操作成功*/int GetHead(SeqQueue *Q, QueueElementType *x) /*提取队列的队头元素，用x返回其值*/if(Q-front=Q-rear) /*队列为空*/return(FALSE);*x=Q-elementQ-front;return(TRUE); /*操作成功*/int IsEmpty(SeqQueue *Q) /*提取队列的队头元素，用x返回其值*/if(Q-front=Q-rear) /*队列为空*/return(TRUE);elsereturn(FALSE); /*操作成功*/3.构建队列逆置的程序，补充以下程序，完成运行和调试。#include stdio.h#include seqqueue.h#include seqstack.hvoid proc(SeqQueue *q) void main() /定义队列q /定义字符数组str50,定义字符变量temp /定义整型变量i /初始化队列qprintf(请输入队列内容：0); /输入字符串for(i=0;stri!=0;i+) /输出字符的每