数据结构|顺序表的建立（实验1）

 

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

一、实验目的

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);