数据结构（C++版）—— 顺序表Ⅰ

目录

一、顺序表的定义

 二，要实现的代码功能

一、顺序表的定义

顺序表——用顺序存储的方式实现线性表顺序存储

把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现，是具有相同数据类型的n(n>0)个数据元素的有限序列。

 二，要实现的代码功能

主要操作

• InitList(&L):初始化列表，构造一个空的线性表L,分配内存空间。
• DestroyList(&L): 销毁操作。销毁线性表，并释放线性表L所占用的内存空间。
• Listlnsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。
• ListDelete(&L,i,&e): 删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值
• LocateElem(L,e): 按值查找操作。在表L中查找具有给定关键字值的元素
• GetElem(L,i):按位查找操作。获取表L中第i