重庆邮电大学软件专业技术基础实验报告(耿道渠)

《软件技术基础》实验报告

实验名称：顺序表的操作

班级学号姓名

第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;

if(num == (j - 1) )

{

system("cls");

cout << "建立表完毕!" << endl;

}

}

void delet(TEL * list)

{

int j,i = 0;

cout << "请输入你需要删除的序号" << endl;

cin >> j;

while( j < 0 || j > num)

{

cout << "输入错误,请重新输入" << endl;

cin >> j;

}

while(list[i].id != j)

i++;

for(j = i; j < num - 1; j++)

{