北京邮电大学 计机学院 数据结构第二次实验报告.docVIP

实验报告（2） 姓 名： 学 号： 班 级： 日 期： 实验目的、实验原理和内容： 一、实验目的：掌握特殊线性表栈和队列的有关运算，熟悉栈和队列的存储结构的基本特点。 二、实验原理：完成特殊单链表-----栈和队列的运算。具体：1、利用栈完成1个字符串的逆置运算；2、在一个循环队列中入队2元素的运算。 三、实验内容及要求： 编写一个算法程序实现在一个顺序栈中把一个字符串逆置的运算，要求使用入栈和出栈运算来完成。 编写一个算法程序实现在一个循环队列中入队2个元素，要求先建立一个循环队列，元素个数为4个，然后在循环队列的末尾加入2个元素。 要求：请同学把步骤、调试好的程序及存在的问题写在下面。 第一题: 步骤:首先创建一个空栈 ,然后提示用户输入一个字符串,依次读取字符串的每个字符并入栈 ,再依次取栈顶元素并出栈 ,便可得到原字符串的逆置 。 第一题实验程序代码： #include stdio.h #define Stack_Size 50//数组大小定义 typedef char DataType; typedef struct{ DataType elem[Stack_Size]; int top; }SeqStack;//栈的结构定义 SeqStack *InitStack();//栈的创建函数 int StackEmpty(SeqStack *S);//判断栈是否为空 int StackFull(SeqStack *S);//判断栈是否为满 void Push(SeqStack *S,DataType x);//元素入栈 DataType Pop(SeqStack *S);//元素出栈 void playdata(SeqStack *S);//打印输出栈中的元素 int main() { SeqStack *S; char x; S=InitStack(); if(S==NULL) return 0; printf(请输入一个字符串，以回车键结束：\n);//打印提示语 x=getchar(); while(x!=\n) { Push(S,x); x=getchar(); } if(!StackEmpty(S))//判断字符串是否为空 { printf(该字符串的逆序是：\n); playdata(S); } else printf(该字符串为空！\n); system(pause); return 0; } SeqStack *InitStack()//栈的创建函数 { SeqStack *S; S=(SeqStack*)malloc(sizeof(SeqStack)); if(S==NULL) return NULL; else { S-top=-1; return S; } } int StackEmpty(SeqStack *S)//判断栈是否为空 { return S-top==-1; } int StackFull(SeqStack *S)//判断栈是否为满 { return S-top==Stack_Size-1; } void Push(SeqStack *S,DataType x)//元素入栈 { S-elem[++S-top]=x; } DataType Pop(SeqStack *S)//元素出栈 { return S-elem[S-top--]; } void playdata(SeqStack *S)//打印输出栈中的元素 { int i=0; for(i=S-top;i=0;i--) { printf(%c,S-elem[i]); } printf(\n); } 第二题: 步骤：首先创建一个循环队列，接着在循环队列中入队四个元素，接着提示用户输入2个元素，再入队，再将入队后的队列元素从队头到队尾打印出来，程序结束。 第二题实验程序代码： #include stdio.h #define QueueSize 100//循环队列大小的定义 typedef int DataType; typedef struct{ int front; int rear; int count; DataType data[QueueSize]; }CirQueue;//循环队列结构体的定义 CirQueue *creatqueue();//循环队列的创建函数 int Queu