#include<iostream>
using namespace std;
const int MaxSize=10;
template<class T>
class SeqList
{
public:
SeqList(){length=0;}//无参构造函数
SeqList(T a[],int n);//有参够函数
~SeqList(){}//析构函数
void Insert(int i,T x);//插入
T Delete(int i);//删除
T Get(int i);//按位查找
int Locate(int i, T x);//按值查找
void PrintList();//输出所以元素
private:
T data[MaxSize];//存放数据元素的数组
int length;//顺序表的长度
};
。。。。。
### C++ 实现顺序表详解
#### 一、概述
本文档主要介绍如何使用 C++ 语言实现一个基本的顺序表。顺序表是一种线性结构，其中的数据元素在内存中的存储方式是连续的，即每个元素都占用一块连续的存储空间。通过本篇文章的学习，您将了解顺序表的基本概念、实现方法以及一些常用的操作。
#### 二、代码解析
##### 2.1 基本结构定义
```cpp
#include<iostream>
using namespace std;
const int MaxSize = 10;
template<class T>
class SeqList
{
// ...
};
```
**解析：**
- `#include<iostream>`：引入标准输入输出流库。
- `using namespace std;`：声明使用标准命名空间，简化后续代码中对标准库函数的调用。
- `const int MaxSize = 10;`：定义了一个常量`MaxSize`用于表示顺序表的最大容量。
- `template<class T>`：使用模板类，允许创建不同类型的顺序表实例。
- `class SeqList`：定义了一个名为`SeqList`的类，代表顺序表。
##### 2.2 构造与析构函数
```cpp
SeqList(){length=0;} // 无参构造函数
SeqList(T a[], int n); // 有参构造函数
~SeqList(){} // 析构函数
```
**解析：**
- `SeqList(){length=0;}`：无参构造函数，初始化顺序表的长度为0。
- `SeqList(T a[], int n)`：有参构造函数，接受一个类型为`T`的数组`a`和一个整型变量`n`作为参数，用于初始化顺序表。
- `~SeqList(){};`：析构函数，释放顺序表占用的资源。
##### 2.3 常用操作
```cpp
void Insert(int i, T x); // 插入
T Delete(int i); // 删除
T Get(int i); // 按位查找
int Locate(int i, T x); // 按值查找
void PrintList(); // 输出所有元素
```
**解析：**
- `void Insert(int i, T x);`：在顺序表的第`i`个位置插入一个值为`x`的元素。
- `T Delete(int i);`：删除顺序表的第`i`个元素并返回该元素的值。
- `T Get(int i);`：获取顺序表的第`i`个元素的值。
- `int Locate(int i, T x);`：查找顺序表中第一个值为`x`的元素的位置。
- `void PrintList();`：输出顺序表的所有元素。
##### 2.4 具体实现示例
```cpp
template<class T>
SeqList<T>::SeqList(T a[], int n)
{
if (n > MaxSize) throw "上溢";
for (int i = 0; i < n; i++)
{
data[i] = a[i];
}
length = n;
}
template<class T>
void SeqList<T>::Insert(int i, T x)
{
if (length >= MaxSize) throw "上溢";
if (i < 1 || i > length + 1) throw "位置";
for (int j = length; j >= i; j--)
{
data[j] = data[j - 1];
}
data[i - 1] = x;
length++;
}
template<class T>
T SeqList<T>::Delete(int i)
{
if (length == 0) throw "下溢";
if (i < 1 || i > length) throw "位置";
T x = data[i - 1];
for (int j = i; j < length; j++)
{
data[j - 1] = data[j];
}
length--;
return x;
}
template<class T>
void SeqList<T>::PrintList()
{
for (int i = 0; i < length; i++)
cout << data[i] << " ";
}
```
**解析：**
- 在构造函数中，如果传入的数组长度超过`MaxSize`，则抛出异常“上溢”。
- `Insert`方法用于插入元素。如果表满，则抛出异常“上溢”。如果插入位置不合理（小于1或大于表长+1），则抛出异常“位置”。
- `Delete`方法用于删除元素。如果表为空，则抛出异常“下溢”。如果删除位置不合理，则抛出异常“位置”。
- `PrintList`方法用于打印表中的所有元素。
#### 三、运行示例
```cpp
int main()
{
SeqList<int> s;
int array[] = {21, 23, 16, 45, 65, 17, 31, 9};
cout << "执行插入操作前顺序表为:" << endl;
SeqList<int> r(array, 8);
r.PrintList();
cout << '\n' << "执行插入操作后顺序表为:" << endl;
r.Insert(4, 68);
r.PrintList();
cout << '\n' << "执行删除操作后顺序表为:" << endl;
r.Delete(7);
r.PrintList();
return 0;
}
```
**解析：**
- 初始化一个整型数组`array`，包含8个元素。
- 使用`array`和其长度8来构造顺序表`r`。
- 打印顺序表`r`的初始状态。
- 向`r`中插入新元素68到第4个位置，并打印新的顺序表状态。
- 从`r`中删除第7个位置的元素，并打印最终状态。
#### 四、总结
本文详细介绍了如何使用 C++ 实现一个基本的顺序表，包括其基本结构定义、构造与析构函数、常用操作的具体实现以及一个完整的运行示例。通过学习本文，您可以更好地理解顺序表的工作原理，并能够将其应用到实际项目中。
