实验一：线性表的基本操作实现及其应用(C++)

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

一、实验目的

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

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

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

二、实验内容

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

三、实验步骤

       1、 程序简介：

            将线性表的抽象数据类型定义在顺序表存储结构下用C++的类实现。线性表的数据元素类型不确定，所以采用了C++的模板机制。模板部分包括了构造部分、求线性表长度、查找操作、插入操作、删除操作和遍历操作。      

       2、相关操作的算法表达：

          (1)构造模板：无参构造函数创建一个空的顺序表，有参构造函数创建一个长度为n的顺序表。

          (2)查找操作：

                ①按位查找，顺序表中第i个元素存储在数组中下标为i-1的位置。

                ②按值查找，对顺序表中元素依次进行比较，如果查找成功则返回元素序号；若不成功，返回查找失败标准“0”。 

          (3)插入操作：伪代码

                ①如果表满了，则抛出位置异常；

                ②如果元素插入位置不合理，则抛出位置异常；