1.线性表的顺序存储结构————顺序表（包含C语言和C++版本的完整程序）

• 目录
• 1.顺序表的定义
• 2.顺序表的基本操作
• 3.顺序表的编程实现
  
  • 3.1 C++实现顺序表
  • 3.2 C语言实现顺序表
  • 3.3 测试结果

1.顺序表的定义

   将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构，采用顺序存储结构的线性表简称为“ 顺序表”。
   顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：

$$Loc(ai)=Loc(a_1)+(i-1)*L,1 \leq i \leq n$$ 其中，L是元素占用存储单元的长度。

2.顺序表的基本操作

（1）初始化：建立一个空的顺序表；
（2）新建：新建一个顺序表；
（3）合并顺序表：将两个顺序表合并，并去掉重复元素；
（4）按元素查找：查找顺序表中是否含有指定元素；
（5）按位置查找：查找指定位置的元素；
（6）求顺序表的长度：计算顺序表的元素个数；
（7）指定位置插入：在指定位置插入元素；
（8）删除元素：删除指定位置的元素；
（9）判空：判断是否是空的顺序表；
（10）清空顺序表；
（11）显示：显示当前顺序表的所有数据。

3.顺序表的编程实现

• 3.1 C++实现顺序表

（1）顺序表的头文件 sequencelist.h

#ifndef SEQUENCELIST_H
#define SEQUENCELIST_H

#define MAXSIZE 20//最大存储容量
typedef int ElemType;

class SqList
{
public:
    SqList();//
    SqList(ElemType elems[],int n);//有参构造器
    ~SqList();//