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

实验1 线性表 1 问题描述： 使用线性表实现一个通讯录，通讯录内容有：学号、姓名、电话号码。使其完成以下功能。 （1） 建立一个通讯录 （2） 插入一个数据元素 （3） 删除一个元素，返回其值 （4） 结束程序 请写出基本的算法思想，以及源程序代码。 实验2 括号匹配 问题描述 编写一程序判断从键盘输入的子符串括号是否匹配。假设需判断的括号只有“（”，“）”，“[”，“]”四种。 实验4 病人看病模拟程序 【问题描述】 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要重复两件事： 病人到达诊室，将病历本交给护士，排到等待队列中候诊。 护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： 排队――输入排队病人的病历号，加入病人排队队列中。 就诊――病人排队队列中最前面的病人就诊，并将其从队列中删除； 查看排队――从对首到队尾列出所有的排队病人的病历号； 不再排队，余下一次就诊――从对首到队尾列出所有的排队病人的病历号，并退出运行； 下班――退出运行； 线性表实验源代码 #include iostream.h #include conio.h #include iomanip.h #include string.h //-------------------------------------------------------------------- struct ElemType // 数据元素的类型 { int numb; char name[20]; long tel; }; const int MAXSIZE=100; // 数组的容量 class Sqlist { private: ElemType elem[MAXSIZE]; //结构体的数组 int length; public: Sqlist( void); ~Sqlist(){ }; void SetData(); //建立通讯录； void Insert( int i, ElemType e); //在位置i,插入一条记录 ElemType Delet(int i); //删除位置i 的记录 void PrintOut(); //打印结果 }; //------------------------------------------------------------- //Sqlist::Sqlist( ) { length=0；} //Sqlist::Sqlist( ) { length=0；} Sqlist::Sqlist(){length=0;} void Sqlist::SetData( ) //初步建立一个通讯录 { cout\n 输入人数length=; cinlength; for(int i=0;ilength;i++) { cout\n 输入学号：; cinelem[i].numb; cout\n 输入姓名：; cin elem[i].name; cout\n 输入电话号：=; cinelem[i].tel; } } void Sqlist::Insert( int i, ElemType e) { int j; i--; if(i0||ilength) cout i Error!endl; else { for(j=length+1; ji; j--) elem[j]=elem[j-1]; // for(j=length; ji; j--) elem[j]=elem[j-1]; elem[i]=e; length++; } } ElemType Sqlist::Delet(int i) {ElemType x; int j; i--; if(i0||ilength-1) { cout i Error!endl; x.numb=-1;} else { x=elem[i]; for(j=i; jlength-1; j++) elem[j]=elem[j+1]; //for(j=i; jlength; j++) elem[j]=elem[j+1];