实验一：顺序表的实现

实验一

顺序表的实现

（1）    实验目的

  熟练掌握线性表的结构特点，掌握顺序表的基本操作，巩固c++相关的程序设计方法与技术

（2）    实验内容

  建立若干个元素的顺序表

实现相关的操作，输出、插入、删除、查找等功能，编写完整程序实现

（3）    实验步骤

实验程序中用到的数据类型的定义:int、char

相关操作的算法表达：

输入输出，线性表的长度为length，将数据存放在头文件中建立的数组data[maxsize]中，输入时出现length大于maxsize出现上溢，为零则出现下溢。

插入，用j标记元素所在的数组.将第j个元素存在数组下标为j-1的位置

查找，用循环语句，在数组中寻找该元素，直到相等，停止循环

删除，先利用查找功能找出元素位置，利用j位置替换j-1位置

完整程序:

#ifndef SeqList_H                               //头文件

#define SeqList_H

const int Maxsize=12；

class SeqList

{

public:

      SeqList(){length=0;}

      SeqList(inta[],int n);

      ~SeqList(){}

      voi