仲恺农业工程学院实验报告纸
信息科学与技术(院、系) 计算机 专业 202 班 数据结构实验 课
学号 姓名 实验日期 教师评定
实验 1 顺序表的基本操作
一、实验目的
1. 掌握线性表的顺序存储结构
2.熟练掌握顺序表基本算法的实现
二、实验内容和要求
1.编写一个程序,实现顺序表的各种基本运算,本实验的顺序表元素的类型为 char,在主
函数中调用顺序表的基本操作完成如下操作:
(1)初始化顺序表 L
(2)依次插入 a、b、c、d、e
(3)输出顺序表 L
(4)输出顺序表 L 的长度
(5)判断顺序表 L 是否为空
(6)输出顺序表的第 3 个元素
(7)输出元素 a 的逻辑位置
(8)在第 4 个元素位置上插入元素 f
(9)输出顺序表 L
(10)删除 L 的第 3 个元素
(11)输出顺序表 L
(12)释放顺序表 L
三、实验步骤
1.(1)参考教材完成顺序表的设计,文件名为 SqList.cpp;
(2)编写 test1.cpp,测试顺序表的各操作,即书写 main 方法,方法内部调用设计好的
顺序表函数,需完成实验内容和要求中的 12 个操作。
评论10
最新资源