OJ刷题记录：线性表的存储结构与操作

线性表的顺序存储结构与操作 题目编号:454

题目要求：
请你定义一个顺序表，可以对顺序表进行如下操作：

(1)在某个元素之前插入一些元素
(2)删除某个位置的元素
(3)查找某元素
(4)获取某个位置的元素
(5)遍历输出所有元素
键盘输入一些命令，可以执行上述操作。本题中，顺序表元素为整数，顺序表的第一个元素位置为1，顺序表的最大长度为20。

输入描述
各个命令以及相关数据的输入格式如下：

在某个位置之前插入操作的命令：I，接下来的一行是插入的元素个数n，
下面是n行数据，每行数据有两个值，分别代表插入位置与插入的元素值

查找某个元素：S x，x是要查找的元素值

获取某个位置的元素：G i，i是需要获取的元素位置

删除某个位置的元素：D i，i是被删除的元素位置

遍历输出所有元素：V

当输入的命令为E时，程序结束
输出描述
当输入的命令为S时，请输出要查找元素的位置，如果没找到，请输出None

当输入的命令为G时，请输出获取的元素值，如果输入的元素位置不正确，
输出“位置不正确”

当输入的命令是D时，请输出被删除的那个元素值，如果表空，输出“下溢”，
如果输入的位置不正确，输出“位置不正确”

当输入命令是I时，如果表满，输出“上溢”，如果输入的位置不正确，
输出“位置不正确”
注意，所有的元素均占一行
输入样例
I
2
1 1
2 2
S 2
D 1
I
2
1 3
2 4
G 2
V
E
输出样例
2
1
4
3
4
2

解题思路：
操作数组，重点为通过移动数组元素实现线性表的插入，删除操作。
然后，注意细节 ！

通关代码：

#include <iostream>

#define MAXSIZE 20

using namespace std;

class SeqList {
   
	public:
		SeqList():len_(0) {
   }

	public:
		void Insert(int pos, int val);
		int Delete(int pos);
		int Search(int val);
		int Get(int pos);
		void Print();

	private:
		int arr_[MAXSIZE];
		int len_;
};

void SeqList::Insert(int pos, int val) {
   
	if (len_ == MAXSIZE) throw "上溢";
	if (pos < 1 || pos > MAXSIZE) throw "位置不正确";

	for (int i = len_; i > pos - 1; i--) {
   
		arr_[i] = arr_[i - 1];
	}
	arr_[pos - 1] = val;

	len_++;
}

void SeqList::Print() {
   
	for (int i = 0; i < len_; i++) {
   
		cout << arr_[i] << endl;
	}
}

int SeqList::Delete(int pos) {
   
	if (len_ == 0) throw "下溢";
	if (pos < 1 || pos > len_ + 1) throw "位置不正确";

	int