数据结构-课程实验一

一、 实验目的

熟悉线性表顺序存储的实现方式

二、实验内容

实现顺序表的插入、删除、查看等操作；

操作菜单要求：

1. 输入:输入插的位置和数据，输出插入后的数据
2. 删除：输入要删除的位置，输出删除后的数据
3. 查看：查看当前顺序表的数据；
4. 退出

该实验内容以“int”作为顺序表数据元素的数据类型即可。

三、分析

1. 顺序表的定义

typedef struct
{
    ElemType data[MaxSize]; //ElemType为自定义数据类型，在此之前typedef int ElemType ；即ElemType就是int类型
    int length;
}Sqlist;    //顺序表类型

2. 要实现的基本运算
   插入运算
   删除运算
   显示运算
   初始化运算/建立顺序表
3. 实现思路

• 先初始化一个数组，然后选取一定的长度（数据）来构造顺序表

• 将每个功能独立成函数，增加代码的利用率，以此来少写重复的代码

四、