线性表的C++实现——基于顺序存储结构
线性表是数据结构中最基础的一种,它由同类型数据元素构成的有限序列。其中顺序存储结构是线性表的一种实现方式,即使用数组等连续的存储单元依次存放线性表中的各个元素。
下面我们通过C++语言来实现线性表,并以顺序存储结构作为底层存储方式。
- 定义头文件
首先我们需要定义一个包含线性表所需的基本操作的头文件,命名为SeqList.h。其中包含如下内容:
template<typename DataType, int MaxSize> //模板声明
class SeqList
{
public:
SeqList(); //构造函数
~SeqList(); //析构函数
void ClearList(); //清空线性表
bool ListEmpty() const; //判断线性表是否为空
int ListLength() const; //返回线性表长度
bool GetElem(int i, DataType& e) const; //获取线性表第i个元素
int LocateElem(DataType e) const; //查找指定元素在线性表中的索引
bool ListInsert(int i, DataType e); //在指定位置插入元素
bool ListDelete(int i); //删除指定位置的元素
void Lis