数据结构-实验报告2栈和队列-王浩文

《数据结构-实验报告2栈和队列-王浩文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、姓名王浩文学号113200880200010专业年级08电子信息工程单元第3章内容栈和队列的应用日期2010-6-12实验题目实验二栈和队列的应用（综合性实验3学时）实验目的本次实习的目的在于深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们；同时述将巩固这两种结构的构造方法，接触较复杂问题的递归算法设计。实验内容一、必做题（选做两题〉：二、选做题：1、火车车厢调度问题［问题描述］假设停在铁路调试站入口处车厢序列的编号依次为：1,2,3,…，no设计一个程序，求出所有可能由此输出的长度为n的车厢序列。［基本要求］程序

2、对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本运算进行。［测试数据］分别取n=l,2,3和4。实验要求及讨论（本次实验的要求是否达到，有何问题，是怎么解决的〉一、抄写自己所选择的题目。二、写岀算法设计思路。三、编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超111范圉等可能出现的异常问题）。四、写出算法设计、编程和调试运行的体会。数据结构实验报告一、抄写自己所选择的题目。1、称正读和反读都相同的字符序列为“回文”，例如,abcddcba、qworowq是回文,ashgash不是回文。试写一

3、个算法，判断读入的一个以为结束符的字符序列是否为回文。2、假设以数组se［m］存放循环队列的元素，同时设变量rear和fmnl分别作为队首、队尾指针，且队首指针指向队首节点前一个位置，写出这样设计的循环队列的入队、出队的算法。二、写出算法设计思路。1.先分配一个含80个字符的数组用来存放输入的字符序列，再构造一个结构体，以堆栈的方式将字符序列入栈，然后出栈并与相应的顺序数组挨个进行比较，直到出现不相等的情况，就输出“不是冋文”，否则在结束比较后输出“是冋文”。2.先分配一个数组用来存放输入的charo然后按照用户的长度要求

4、将字符串存入顺序列表中，再输出到屏幕。三、编写代码，调试运行，实现题目要求（提示：考虑到插入和删除的位置是否超出范围等可能出现的异常问题）1./*称正读和反读都相同的字符序列为"回文"，例如，abcddcba.qwerewq是回文,ashgash不是回文。试写一个算法，判断读入的一个以"『为结束符的字符序列是否为回文。*/typedefcharSElemType;ttinclude^c-head.h"#include，zhong.h"#includez，shunxz.c"#defineCHECK0/*宏定义，方便调试*/m

5、ain(){SqStacks;charch[80],*p,e;/*char他们*/intt,i,k二1;if(InitStack(&s))/*初始化栈成功*/{printfC请输入以结尾的字符序列：〃)；gets(ch);P=ch;}whi1e(*p)if(*p!=64)Push(&s,*p++);else{t=StackLongth(s);printf(zz您一共输入了%d个字符。z，,t);p++；}printf(/z正在比较中：");printf(/z正读反读");for(i=0;i

6、{Pop(&s,&e);printf(/z%c-><-%c",ch[i],e);if(ch[i]!=e){printfC您输入的字符序列“不是”回文。〃)；if(CHECK)printf(/zno.");k=0;break;}}if(k)printfC您输入的字符序列“是”回文。『);if(CHECK){if(k)printfCyes/O;}getchO;}/*c-head.h(程序名)*/#include#include#include/*malloc(

7、)等*/#include/*INTMAX等*/#include/*EOF(「Z或F6),NUI丄*/#include/*atoi()*/#include/*eof()*/#include/*floor(),ceil(),abs()*/#include/*exit()*/#include/*函数结果状态代码*/#defineTRUE1^defineFALSE0#defineOK1#defineERRO

8、R0^defineINFEASIBLE-1/*#defineOVERFLOW-2因为在math,h中已定义OVERFLOW的值为3,故去掉此行*/typcdefintStatus;/*Status是函数的类型，其值是函数结果状态代码，如0K等*/typcdefintBoolean;/*Boolean是布