数据结构课程
20112012年度第1学期
实验考核题目：顺序表的实现
院系：学号：姓名：任课教师：
完成日期：年月日
1
f一预习准备1实验目的1理解线性表的概念；2理解顺序表存储结构概念和特点；3掌握顺序表存储结构的建立、插入、删除、查询和输出基本操作算法。2实验环境Widows操作系统、MicrosoftVisualStudio2008、C语言3实验内容和要求1实验内容A利用switch函数设计一个如下目录①添加新联系人②删除联系人③查找联系人④修改信息⑤显示所有联系人⑥关闭通讯录B建立一个如下所示的班级通讯录：学号2000120002…姓名张三李四…性别男男…电话号码2022…
使用结构体，用顺序表完成以下内容：a初始化线性表为空；b依次输入数据元素；（由键盘输入）；c完成数据元素的插入、删除、修改操作；d取第i个数据元素；e依次显示当前线性表中的数据元素。2实验要求掌握顺序表的定义与实现，包括查找、插入、删除算法的实现。二实验过程1实验中的关键语句在整个实验中要执行8个过程：1调用构造函数SeqList，初始化顺序表；
2
f2输出目录提示，输入相应的序号，调用switch函数来实现相应功能：①调用函数voidI
serti
tiTx，从键盘向顺序表中输入数据元素和位置，并按所输入的位置进行插入；②调用函数TDeletei
ti，删除顺序表中指定位置的数据元素；③调用函数voidPri
tPerso
Tx，读取指定姓名的数据元素并显示在屏幕上；④调用函数TDeletei
ti和voidI
serti
tiTx来实现数据元素的修改。⑤调用函数voidPri
tList，显示当前顺序表中的数据元素在屏幕上；通过这六个过程的执行，完成顺序表的操作。⑥调用exit0语句，进行退出。三实验总结1实验程序（详细设计）11主函数部分：mai
cpp
i
cludeiostreami
clude