zoukankan      html  css  js  c++  java
  • 顺序线性表操作

    顺序线性表操作

    描述


    请你定义一个线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数,线性表的第一个元素位置为1。线性表的最大长度为1000。


    输入


    各个命令以及相关数据,它们对应的格式如下:

    在某个位置之前插入操作:insert,接下来的一行是插入的组数n,下面是n行数据,每行数据有两个值,分别代表位置与插入的元素值

    清除线性表:clear

    获取某个位置的元素:getelem,接下来一行是需要获取的元素位置

    删除某个位置的元素:delete,接下来一行是被删除的元素位置

    当输入的命令为exit时,程序结束


    输出


    当输入的命令为getelem时,请输出获取的元素值,

    当输入的命令是delete时,请输出被删除的那个元素值

    注意,所有的元素均占一行


    样例输入


    insert
    2
    1 1
    2 2
    delete
    1
    clear
    insert
    2
    1 3
    2 4
    getelem
    2
    exit

    样例输出


    1
    4

    提示

    要求采用顺序线性表实现

  • 相关阅读:
    Hdu 1429 胜利大逃亡(续) (bfs+状态压缩)
    Vijos 1456 最小总代价 (状压dp)
    洛谷 P1313 计算系数 (二项式定理)
    洛谷 P1134 阶乘问题
    EINTR错误
    TCP和UDP协议的应用/参数查看
    BAT面经
    高级环境编程要看的
    UDP丢包和无序 问题的解决方法
    tcp/ip
  • 原文地址:https://www.cnblogs.com/zoulingjin/p/8821480.html
Copyright © 2011-2022 走看看