数据结构实验考核报告(顺序表的实现).docVIP

2011~2012年度 第1学期 实验考核题目：顺序表的实现 院系： 学号： 姓名： 任课教师： 完成日期：年月日 预习准备 1. 实验目的 (1).理解线性表的概念； (2).理解顺序表存储结构概念和特点； (3).掌握顺序表存储结构的建立、插入、删除、查询和输出基本操作算法。 2. 实验环境Widows 操作系统、Microsoft Visual Studio 2008、C++语言 3. 实验内容和要求 (1)实验内容 A. 利用switch函数设计一个如下目录 ①添加新联系人 ②删除联系人③查找联系人④修改信息 ⑤显示所有联系人⑥关闭通讯录 B. 建立一个如下所示的班级通讯录： 学号 姓名 性别 电话号码 20001 张三 男 20 20002 李四 男 22 … … … … 使用结构体，用顺序表完成以下内容： a. b.依次输入数据元素；（由键盘输入）； c.完成数据元素的插入、删除、修改操作； d.取第i个数据元素； e.依次显示当前线性表中的数据元素。 (2) 实验要求 掌握顺序表的定义与实现，包括查找、插入、删除算法的实现。 二. 实验过程 1. 实验中的关键语句 在整个实验中要执行8个过程： .调用构造函数SeqList()，初始化顺序表； 输出目录提示，输入相应的序号，调用switch函数来实现相应功能： ①.调用函数 void Insert(int i, T x) ，从键盘向顺序表中输入数据元素和位置，并按所输入的位置进行插入； ②.调用函数T Delete(int i)，删除顺序表中指定位置的数据元素； ③.调用函数void PrintPerson(T x)，读取指定姓名的数据元素并显示在屏幕上； ④.调用函数T Delete(int i)和void Insert(int i, T x) 来实现数据元素的修改。 ⑤.调用函数void PrintList( )，显示当前顺序表中的数据元素在屏幕上；通过这六个过程的执行，完成顺序表的操作。 ⑥.调用exit(0)语句，进行退出。 三. 实验总结 1. 实验程序（详细设计） 1.1主函数部分：(main.cpp) #include iostream #include function.cpp #include string using namespace std; int main() { int which; int i; string num; //学号 string name; //姓名 string PhoneNum; //电话号码 string sex; //性别 int where; //位置 int length; //顺序表长度 SeqListAddressBook a; AddressBook AB; while (1) { cout \t★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★endl; cout \t☆ 班级通讯录 ☆endl; cout \t☆ ①添加新联系人 ②删除联系人 ☆endl; cout\t☆ ☆endl; cout\t☆ ☆endl; cout \t☆ ③查找联系人 ④修改信息 ☆endl; cout\t☆ ☆endl; cout\t☆ ☆endl; cout \t☆ ⑤显示所有联系人 ⑥关闭通讯录 ☆endl; cout\t☆ ☆endl; cout \t★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★endl; cout\n; cin which