重庆邮电大学-软件技术基础实验报告耿道渠.docVIP

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT - 1 - 《软件技术基础》实验报告 实验名称：顺序表的操作 班 级 学 号 姓 名 第 9 周 星 期 2 、 5，6 节 成 绩 一、实验目的： 1、掌握顺序表结构的实现方式； 2、掌握顺序表常用算法的实现； 3、熟悉利用顺序表解决问题的一般思路； 4、参照给定的顺序表的程序样例，验证给出的顺序表的常见算法，领会顺序表结构的优点和不足。 二、实验内容： 1、设计一个静态数组存储结构的顺序表，要求编程实现如下任务： （1）建立一个顺序表，首先依次输人整数数据元素（个数根据需要键盘给定）。 （2）删除指定位置的数据元素（指定元素位置通过键盘输入），再依次显示删除后的顺序表中的数据元素。 （3）查找指定数据的数据元素（指定数据由键盘输入），若找到则显示位置，若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序，电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。 三、实验结果： 四、实验中遇到的问题及解决方法： 第一次编写C++，感觉力不从心，回去多看看PPT。 五、实验心得体会： 对顺序表的一些常用语句不熟悉，对顺序表的整体思路理解不深刻以后要加强练习 附：源程序（自行编写或修改的程序。若为修改程序请注明修改部分的功能，若为书上实例则可不附。） #include iostream #include string #include stdlib.h #include iomanip #define MAXSIZE 20 using namespace std; int num; typedef struct { string student_number; string name; string tel; string home_phone; int id; } TEL; void shuaxin(TEL *); void delet(TEL *); void find(TEL *); void show(TEL *); int main(void) { int choose; TEL List[MAXSIZE]; while(1) { cout ***************************欢迎来到XXX电话本系统********************* endl; cout 1.初始化并建立 endl; cout 2.删除 endl; cout 3.查找 endl; cout 4.显示全部 endl endl; cin choose; system(cls); while( choose 1 || choose 4) { cout 输入错误，数字1-4，请重新输入! endl; cin choose; system(cls); } switch(choose) { case 1: shuaxin(List); break; case 2: delet(List); break; case 3: find(List); break; case 4: show(List); break; } //system(cls); } return 0; } void shuaxin(TEL * list) { int i,j; for(i = 0; i MAXSIZE; i++) { list[i].id = i + 1; list[i].home_phone = none; list[i].name = none; list[i].student_number = none; list[i].tel = none; } system(cls); cout 初始化成功，现在开始建表: endl; cout 请输入需要建立的电话个数:(小于 MAXSIZE ) endl; cin num; while( num 1 || num MAXSIZE ) { system(cls); cout 输入错误，请重新输入 endl; cin num; } system(cls); cout 请依次输入学生的学号，姓名，移动电话，家庭电话 endl; for(j = 1; j = num; j++) { cout j .; cin list[j - 1].student_number; cin list[j