洛阳理工学院实验报告
班级 学号 姓名 系别 计算机 课程名称 数据结构 实验日期 10/23 实验名称 顺序表的基本操作 成绩 实验目的： 熟悉掌握线性表顺序存储结构，掌握与应用顺序表的查找、插入、删除等基本操作算法，训练和提高结构化程序设计能力及程序调试能力。 实验条件： 计算机一台，Visual C++ 实验内容： 问题描述 以顺序表为存储结构实现以下基本操作： 在第i个元素前插入一个新元素。 查找值为x的某个元素。若成功，给出x在表中的位置；不成功给出提示信息。 删除第i个元素，若成功，给出提示信息并显示被删元素的值；不成功给出失败的提示信息。 数据结构类型定义 typedef struct { ElemType elem[MAXSIZE]; Int last; }SeqList; 模块划分 (1)创建顺序表输入函数：void Input(SeqList *L,int n)； (2)创建顺序表输出函数：void Output(SeqList *L)； (3)创建顺序表的内容查找函数：int Locate(SeqList L,ElemType e)； (4)创建顺序表的插入函数：int InsList(SeqList *L,int i,ElemType e)； (5)创建顺序表的删除函数： int DelList(SeqList *L,int i,ElemType *e)； (6)主函数：void main() 详细设计 #include <> #include <> #include <> #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 试数据及结果 实验总结： 经过调试与测试，实验结果与测试预期一致。顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
数据结构顺序表实验报告
