2.5 线性表的建表

**线性表的建表**

线性表是一种基本的数据结构，用于存储一组元素按照一定顺序排列。线性表可以是有序的，也可以是无序的。在本文中，我们将讨论如何使用 C++语言来实现一个线性表的建表。

**2.5 线性表的定义**

线性表是一种抽象数据类型（ADT），它具有以下属性：

* 元素：线性表中的每个元素都是一个单独的值。
* 序列：线性表中的元素按照一定顺序排列。

**线性表的基本操作**

线性表支持以下基本操作：

* **插入（Insert）**: 将一个新元素插入到线性表中。
* **删除（Delete）**: 从线性表中删除一个元素。
* **查找（Search）**: 在线性表中找到一个指定的元素。
* **遍历（Traversal）**: 遍历整个线性表。

**线性表的实现**

我们将使用 C++语言来实现一个线性表。下面是线性表的基本类定义：

cpp// 线性表类定义class LinearTable {
private:
 int maxSize; // 最大容量 int currentSize; // 当前大小 int* elements; // 元素数组public:
 // 构造函数 LinearTable(int maxSize) : maxSize(maxSize), currentSize(0) {
 elements = new int[maxSize];
 }

 // 析构函数 ~LinearTable() {
 delete[] elements;
 }

 // 插入元素 void insert(int element) {
 if (currentSize < maxSize) {
 elements[currentSize] = element;
 currentSize++;
 } else {
 cout << "线性表已满，无法插入新元素!" << endl;
 }
 }

 // 删除元素 void deleteElement(int index) {
 if (index >=0 && index < currentSize) {
 for (int i = index; i < currentSize -1; i++) {
 elements[i] = elements[i +1];
 }
 currentSize--;
 } else {
 cout << "索引越界，无法删除元素!" << endl;
 }
 }

 // 查找元素 int search(int element) {
 for (int i =0; i < currentSize; i++) {
 if (elements[i] == element) {
 return i;
 }
 }
 return -1; // 未找到元素 }

 // 遍历线性表 void traversal() {
 for (int i =0; i < currentSize; i++) {
 cout << elements[i] << " ";
 }
 cout << endl;
 }
};

cppint main() {
 LinearTable table(5); // 创建线性表，最大容量为5 table.insert(10); // 插入元素10 table.insert(20); // 插入元素20 table.insert(30); // 插入元素30 cout << "线性表内容：";
 table.traversal(); // 遍历线性表 int index = table.search(20); // 查找元素20 if (index != -1) {
 cout << "找到元素20，索引为：" << index << endl;
 } else {
 cout << "未找到元素20!" << endl;
 }

 table.deleteElement(index); // 删除元素20 cout << "线性表内容（删除后）：";
 table.traversal(); // 遍历线性表 return0;
}