顺序表基本算法试验报告重点讲义资料

C 语言程序设计实践综合题目：顺序表基本算法班级：姓名：同组人员：提交日期：一、程序功能：1、建立一个顺序表

2、对建立好的顺序表进行一些基本的操作，如：a

顺序表的类型定义

求顺序表长操作

取顺序表元素操作

按值查找操作

显示元素操作

显示元素操作

二、算法设计思想：用一组存储单元来存放线性表中的数据元素，把顺序表中的所有元素按照其逻辑结构顺序依次储存到从计算机储存器中指定储存位置开始的一块连续的储存空间

线性表中的第一个位置储存在数组的起始位置（下标为0）在定义一个顺序表时，除了定义一个数组来储存线性表中的所有元素，还需要定义一个整型变量来储存线性表的实际长度

然后通过对数组元素中的元素进行操作，对顺序表进行基本算法

三、 算法运行结果1、显示整个功能2、设置顺序表的长度 : 3、求出并返回顺序表的长度：4、在顺序表中取出某个位置的元素并返回其值：5、显示顺序表中的元素：6、在顺序表的某个位置插入元素：7、删除顺序表中的某个元素8、输出顺序表9、将顺序表逆序输出10、退出对顺序表的操作：四、收获及体会通过对顺序表的几个基本运算的调用，实现顺序表的几个基本算法

同时也懂得如何定义顺序表，还有顺序表的用法

五、算法源代码#include #include #define MaxSize 50 typedef int ElemType ; typedef struct { ElemType data[MaxSize]; int length; }SqList; //顺序表类型void InitList(SqList *& L); //初始化顺序表void CreateList(SqList*& L,ElemType a[],ElemType n); // 建立顺序表bool ListEmpty(SqList *L); //判