实验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; pu