顺序表
🧑💻 作者: 一可爱小白兔
📦 版本: 1.0.0
📄 字数(字): 0
⏳ 时长(min): 0
📅 发表于: 2025-04-18
⏱️ 更新于: 2026-01-30
定义顺序表
cpp
// 定一个顺序表
vector<int> seqList;
// 定一个顺序表, 默认长度为10
vector<int> seqList_1(10);
// 定一个顺序表, 默认长度为10, 默认元素值为0
vector<int> seqList_2(10, 0);1
2
3
4
5
6
2
3
4
5
6
基本操作
cpp
// 向顺序表末尾添加元素
void insertLast(int &value) {
seqList.push_back(value);
}1
2
3
4
2
3
4
cpp
// 删除最后一个元素
void deleteLast() {
if (!seqList.empty()) {
seqList.pop_back();
}
}1
2
3
4
5
6
2
3
4
5
6
cpp
// 获取长度
int getLength() {
return seqList.size();
}1
2
3
4
2
3
4
cpp
// 访问元素,假如index合法
int getElement(int index) {
return seqList.at(index);
}1
2
3
4
2
3
4
cpp
// 打印顺序表
void printSeqList() {
for (auto elem: seqList) {
cout << elem << " ";
}
cout << endl;
}1
2
3
4
5
6
7
2
3
4
5
6
7