重庆邮电大学-软件技术基础--实验报告(耿道渠)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《软件技术基础》实验报告
实验名称:顺序表的操作
班级学号姓名
第9 周星期 2 、5,6 节成绩
一、实验目的:
1、掌握顺序表结构的实现方式;
2、掌握顺序表常用算法的实现;
3、熟悉利用顺序表解决问题的一般思路;
4、参照给定的顺序表的程序样例,验证给出的顺序表的常见算法,领会顺序表结构的优点和不足。
二、实验内容:
1、设计一个静态数组存储结构的顺序表,要求编程实现如下任务:(1)建立一个顺序表,首先依次输人整数数据元素(个数根据需要键盘给定)。
(2)删除指定位置的数据元素(指定元素位置通过键盘输入),再依次显示删除后的顺序表中的数据元素。
(3)查找指定数据的数据元素(指定数据由键盘输入),若找到则显示位置,若没有找到则显示0。
2、使用顺序表实现一个电话本的管理程序,电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。
三、实验结果:
四、实验中遇到的问题及解决方法:
第一次编写C++,感觉力不从心,回去多看看PPT。
五、实验心得体会:
对顺序表的一些常用语句不熟悉,对顺序表的整体思路理解不深刻以后要加强练习
附:源程序(自行编写或修改的程序。若为修改程序请注明修改部分的功能,若为书上实例则可不附。)
#include
#include
#include
#include
#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.初始化并建立" < cout << "2.删除" < cout << "3.查找" < cout << "4.显示全部" << 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 << ")" < 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 - 1].name; cin >> list[j - 1].tel; cin >> list[j - 1].home_phone; cout << endl;