重庆邮电大学c语言实验题库,重庆邮电大学软件技术基础实验报告(耿道渠).pdf...

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

实验名称 ：顺序表的操作

班 级 学 号 姓 名

第 9 周 星 期 2 、 5 ，6 节 成 绩

一、实验目的：

1、掌握顺序表结构的实现方式；

2、掌握顺序表常用算法的实现；

3、熟悉利用顺序表解决问题的一般思路；

4、参照给定的顺序表的程序样例，验证给出的顺序表的常见

法，领会顺序表结构的优点和不足。

二、实验内容 ：

1、设计一个静态数组存储结构的顺序表，要求编程实现如下任

务：

(1)建立一个顺序表，首先依次输人整数数据元素(个数根据需要

键盘给定)。

(2)删除指定位置的数据元素(指定元素位置通过键盘输入)，再依

次显示删除后的顺序表中的数据元素。

(3) 找指定数据的数据元素(指定数据由键盘输入)，若找到则显

示位置，若没有找到则显示 0。

- 1 -

2、使用顺序表实现一个电话本的管理程序， 电话本中的每条记录

包括学号、姓名、手机号码和固定 电话四项。要求实现菜单、初始化、添

加、删除和显示等功能。

三、实验结果 ：

- 2 -

四、实验中遇到的问题及解决方法：

第一次编写 C++，感觉力不从心，回去多看看 PPT。

五、实验心得体会：

对顺序表的一些常用语句不熟悉，对顺序表的整体思路理解不深

刻以后要加强练习

附：源程序(自行编写或修改的程序。若为修改程序请注明修改部

分的功能，若为书上实例则可不附。)

#include

#include

#include

#include

#define MAXSIZE 20

using namespace std;

int num;

typedef struct

- 3 -

{

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.初始化并建立" <

- 4 -

cout << "2.删除" <

cout << "3. 找" <

cout << "4.显示全部" << endl <

cin >> choose;

system("cls");

while( choose < 1 || choose > 4)

{

cout << "输入错误，数字 1-4，请重新输入!" << endl;

cin >> choose;

system("cls");

}

- 5 -

switch(choose)