试给出顺序表类型定义,假定顺序表元素类型为整型,顺序表最大长度MAX,编写函数对顺...
时间: 2024-10-17 17:06:35 浏览: 27
在C++语言中,我们可以定义一个顺序表(也称为数组列表)来存储整数。首先,我们需要一个模板类`SequenceList`,其中包含数组、大小和最大长度的定义。这里假设`MAX_LENGTH`是一个常量,代表顺序表的最大长度。
```cpp
template <typename T> // 元素类型为T
class SequenceList {
public:
static const size_t MAX_LENGTH = 100; // 假设最大长度为100
private:
T elements[MAX_LENGTH]; // 存储整数的数组
size_t length; // 当前元素的数量
public:
// 构造函数
SequenceList() : length(0) {}
// 检查是否已满
bool isFull() const { return length == MAX_LENGTH; }
// 添加元素到尾部
void addElement(T value) {
if (!isFull()) {
elements[length++] = value;
} else {
// 如果满了,可以考虑扩容或抛出异常
throw std::runtime_error("Sequence list is full.");
}
}
// 删除最后一个元素
void removeLastElement() {
if (length > 0) {
length--;
} else {
// 空表删除操作,通常不会发生
throw std::runtime_error("No element to remove from the empty sequence list.");
}
}
// 访问指定索引处的元素
T& getElement(size_t index) {
if (index < length) {
return elements[index];
} else {
throw std::out_of_range("Index out of range.");
}
}
// 返回序列的长度
size_t getLength() const { return length; }
};
```
阅读全文