数据结构|顺序表的建立（实验1）_创建一个长度为 n 的顺序表, 顺序表的长度以及元素由用户输入。 对该顺序表进行插

 

实验一 线性表的基本操作实现及其应用

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。

2、巩固 C++相关的程序设计方法与技术。

3、学会使用顺序表解决实际问题。

二、实验内容

1、顺序表的建立与操作实现 建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

三、实验步骤

1、依据实验内容分别说明实验程序中用到的数据类型的定义

 

    SeqList () {length=0;}          //无参构造函数，建立空的顺序表

   SeqList (T a[],int n);            //有参构造函数，建立长度为n的顺序表

    ~SeqList(){}                  //析构函数

    TGet (int i);                  //按位查找函数

   int Locate (T x);               //按值查找函数

   void Insert(int i,T x);           //插入操作函数

    T Delete (int i);               //删除操作函数

   voidPrintList();               //输出操作函数

 

2、相关操作的算法表达

 在代码中设定元素为float型，有6个元素。定义顺序表的数据类型——顺序表类SeqList，包括插入、删除、查找、输出等基本操作。

 插入操作：1.如果表满了࿰