实验一线性表的基本操作实现及其应用
一、实验目的
1、熟练掌握线性表的结构特点,掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。
二、实验内容
顺序表的建立与操作实现建立 n 个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。
三、实验步骤
1、 程序简介:
将线性表的抽象数据类型定义在顺序表存储结构下用C++的类实现。线性表的数据元素类型不确定,所以采用了C++的模板机制。模板部分包括了构造部分、求线性表长度、查找操作、插入操作、删除操作和遍历操作。
2、相关操作的算法表达:
(1)构造模板:无参构造函数创建一个空的顺序表,有参构造函数创建一个长度为n的顺序表。
(2)查找操作:
①按位查找,顺序表中第i个元素存储在数组中下标为i-1的位置。
②按值查找,对顺序表中元素依次进行比较,如果查找成功则返回元素序号;若不成功,返回查找失败标准“0”。
(3)插入操作:伪代码
①如果表满了,则抛出位置异常;
②如果元素插入位置不合理,则抛出位置异常;