题目描述

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

在某个元素之前插入一些元素
删除某个位置的元素
查找某元素
获取某个位置的元素
遍历输出所有元素
键盘输入一些命令，可以执行上述操作。本题中，顺序表元素为整数，顺序表的第一个元素位置为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>
using namespace std;
class List{
    public:
        List();
        ~List(){}
        void Insert(int i,int x);
        void Get(int i);
        void Find(int x);
        void Delete(int i);
        void PrintList();
    private:
        int data[20]; 
        int len;
}; 
List::List(){
    len = 0; 
} 
void List::Insert(int i, int x){
    if(len >= 20){
        cout << "上溢" ;
    }
    if(i < 1 || i > len+1){
        cout << "位置不正确" ;
    }
    for(int j = len; j >= i; j--){
        data[j] = data[j-1];
    }
    data[i-1] = x;
    len++;
}
void List::Get(int i){
    if(i < 1 && i > len){
        cout << "位置不正确" ; 
    }
    else{
        cout << data[i-1] ;
    }
}
void List::Find(int x){
    int count = 0;
    for(int i = 0; i < len; i++){
        if(data[i] == x){
            cout << i+1 ;
            count = 1;
        }
    }
    if(count == 0){
        cout << "None" ;
    }
}
void List::Delete(int i){
    int x;
    int j;
    if(len == 0){
        cout << "下溢" ; 
    }
    if(i < 1 || i > len){
        cout << "位置不正确" ; 
    }
    else{
        x = data[i-1];
        for(j = i; j < len; j++){
            data[j-1] = data[j];
        }
        len--;
        cout << x ;
    }
}  
void List::PrintList(){
    for(int i = 0; i < len; i++){
        cout << data[i] ;
    }
}
int main()
{
    int i;
    int x;
    int m;
    char n;
    List q;
    while(1){
        cin >> n;
        if(n == 'I'){
            cin >> m;
            for(int j = 0; j < m; j++){
                cin >> i;
                cin >> x;
                q.Insert(i,x); 
            }
        }
        else if(n == 'S'){
            cin >> x;
            q.Find(x);
        }
        else if(n == 'G'){
            cin >> i;
            q.Get(i);
        }
        else if(n == 'D'){
            cin >> i;
            q.Delete(i);
        }
        else if(n == 'V'){
            q.PrintList();
        }
        else if(n == 'E'){
            return 0;
        }
        else{
            break;
        }
    }
    return 0;
}

运行结果