数据结构实验总结及源代码

《数据结构实验总结及源代码》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验1线性表1问题描述：使用线性表实现一个通讯录，通讯录内容有：学号、姓名、电话号码。使其完成以下功能。（1）建立一个通讯录（2）插入一个数据元素（3）删除一个元素，返回其值（4）结束程序请写出基本的算法思想，以及源程序代码。实验2括号匹配问题描述编写一程序判断从键盘输入的子符串括号是否匹配。假设需判断的括号只有“（”，“）”，“[”，“]”四种。实验4病人看病模拟程序【问题描述】编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。（2）护士从等待队列中取出下一位病人的

2、病历，该病人进入诊室就诊。要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：（1）排队――输入排队病人的病历号，加入病人排队队列中。（2）就诊――病人排队队列中最前面的病人就诊，并将其从队列中删除；（3）查看排队――从对首到队尾列出所有的排队病人的病历号；（4）不再排队，余下一次就诊――从对首到队尾列出所有的排队病人的病历号，并退出运行；（5）下班――退出运行；线性表实验源代码#include#include#include#include//--------

3、------------------------------------------------------------structElemType//数据元素的类型{intnumb;charname[20];longtel;};constintMAXSIZE=100;//数组的容量classSqlist{private:ElemTypeelem[MAXSIZE];//结构体的数组intlength;public:Sqlist(void);~Sqlist(){};voidSetData();//建立通讯录；voidInsert(inti,ElemTypee);/

4、/在位置i,插入一条记录ElemTypeDelet(inti);//删除位置i的记录voidPrintOut();//打印结果};//-------------------------------------------------------------//Sqlist::Sqlist(){length=0；}//Sqlist::Sqlist(){length=0；}Sqlist::Sqlist(){length=0;}voidSqlist::SetData()//初步建立一个通讯录{cout<<"输入人数length=";cin>>length;for(

5、inti=0;i>elem[i].numb;cout<<"输入姓名：";cin>>elem[i].name;cout<<"输入电话号：=";cin>>elem[i].tel;}}voidSqlist::Insert(inti,ElemTypee){intj;i--;if(i<0

6、

7、i>length)cout<<"iError!"<i;j--)elem[j]=elem[j-1];//for(j=length;j>i;j--)elem[j

8、]=elem[j-1];elem[i]=e;length++;}}ElemTypeSqlist::Delet(inti){ElemTypex;intj;i--;if(i<0

9、

10、i>length-1){cout<<"iError!"<

11、n通讯录总人数："<

12、ti,k;ElemTyp