实验1 线性表 1 问题描述： 使用线性表实现一个通讯录，通讯录内容有：学号、姓名、电话号码。使其完成以下功能。 （1） 建立一个通讯录 （2） 插入一个数据元素 （3） 删除一个元素，返回其值 （4） 结束程序 请写出基本的算法思想，以及源程序代码。 实验2 括号匹配 问题描述 编写一程序判断从键盘输入的子符串括号是否匹配。假设需判断的括号只有“（”，“）”，“[”，“]”四种。 实验4 病人看病模拟程序 【问题描述】 编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要重复两件事： （1） 病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2） 护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： （1） 排队――输入排队病人的病历号，加入病人排队队列中。 （2） 就诊――病人排队队列中最前面的病人就诊，并将其从队列中删除； （3） 查看排队――从对首到队尾列出所有的排队病人的病历号； （4） 不再排队，余下一次就诊――从对首到队尾列出所有的排队病人的病历号，并退出运行； （5） 下班――退出运行； 线性表实验源代码 #include #include #include #include //-------------------------------------------------------------------- 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="; cin>>length; for(int i=0;i>elem[i].numb; cout<<"\n 输入姓名："; ci...
