数据结构与算法——2.1线性表的概念

2.1.1线性表抽象数据类型定义

template <class T>class List {    bool create(const int position);//增，创建一个线性表实例    bool append(const T value);//增，在表尾添加一个元素value，表的长度+1    bool insert(const T value, const int position);//增，在索引position上插入一个元素value，表的长度+1    void clear();//删，置空线性表    bool delete_Node(const int position);//删，删除索引position上的元素value，表的长度-1    bool setValue(const T value, const int position);//改，用value修改索引position的元素值    bool getValue(T & value, const int position);//查，把position处的值返回到变量value中    bool getPosition(const T value, int position);//查，把值为value的元素所在的索引返回到变量position中    bool isEmpty();//辅助函数，判断表是否为空};

2.1.2线性表运算分类

在线性表上可以实施的操作（或运算）依赖于具体的应用，但一般不外乎两大类，一类是对整个表的操作，另一类是对表中元素的操作。

1. 创建线性表的一个实例

2. 线性表的析构函数~list()，消除线性表实例并释放所占空间。

3. 获取有关当前线性表的信息，包括由内容寻找位置、由位置读取元素内容等，不改变线性表的内容。

4. 访问线性表并改变箱形表的内容，例如更新指定元素内容、添加元素、删除元素、清空线性表等。

5. 辅助管理操作，例如求表的当前长度、判断表是否为空。

总结来说就是：增删改查。

参考书籍：《数据结构与算法》高等教育出版社 张铭等 编著