数据结构实验报告顺序表.doc

选课时间段： 周四6、7、8、9 序 号： 实验报告课程名称： 数据结构 实验名称： 顺序表的实现 指导教师： 学生姓名： 学生学号： 实验日期： 2013年4月11日 一、实验目的1、 熟悉实验环境2、 理解顺序表的基本操作3、 了解顺序表的建立和输出4、 掌握顺序表的插入、删除、合并和归并等实现方法二、实验内容三、实验步骤1需求分析本演示程序用C语言编写，完成顺序表的生成，任意位置的插入、删除，以及确定某一元素在顺序表中的位置。 输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。 输出的形式：在所有三种操作中都显示操作是否正确以及操作后顺序表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。 程序所能达到的功能：完成顺序表的生成（通过插入操作）、插入、删除、查找操作。 测试数据：A 插入操作中依次输入11，12，13，14，15，16，生成一个顺序表B 查找操作中依次输入12，15，22返回这3个元素在顺序表中的位置C 删除操作中依次输入2，5，删除位于2和5的元素2概要设计1）为了实现上述程序功能，需要定义顺序表的抽象数据类型：ADT LinkList 数据对象：D=ai|aiIntegerSet,i=0,1,2,n,n0 数据关系：R=|ai,ai+1 D基本操作：InitLinkList(&L)操作结果：构造一个空的顺序表L.InsLinkList(&L,pos,e)初始条件：顺序表L已存在操作结果：将元素e插入到顺序表L的pos位置DelLinkList(&L,pos,&e)初始条件：顺序表L已存在操作结果：将顺序表L中pos位置的元素删除，元素值置入e中返回LocLinkList(L,e)初始条件：顺序表L依存在操作结果：顺序表L中查找是否元素e，若存在，返回元素在表中的位置；若不存在，返回-1.Menu()操作结果：在屏幕上显示操作菜单2）本程序包含7个函数： 主函数main() 初始化顺序表函数InitLinkList() 显示操作菜单函数menu() 显示顺序表内容函数dispLinkList() 插入元素函数InsLinkList() 删除元素函数DelLinkList() 查找元素函数LocLinkList()3详细设计实现概要设计中定义的所有的数据类型，对每个操作给出C代码算法。对主程序和其他模块也都需要写出C代码算法。1) 结点类型和指针类型？2) 顺序表的基本操作bool InitLinkList(LinkList &L)（C代码算法）void DispLinkList(LinkList L)（C代码算法）void menu()（C代码算法）bool InsLinkList(LinkList &L,int pos,int e)（C代码算法）bool DelLinkList(LinkList &L,int pos,int &e)（C代码算法）int LocLinkList(LinkList L,int e)（C代码算法）3) 其他模块C代码算法4使用说明程序名为？.exe，运行环境为DOS。程序执行后显示=0-EXIT1-INSERT2-DELETE3-LOCATE=SELECT:在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后顺序表的内容。选择0：退出程序选择1：显示“INSERT pos,e =” ，要求输入要插入的位置和元素的值（都是整数）。选择2：显示“DELETE pos =” ，要求输入要删除元素的位置，执行成功后返回元素的值。选择3：显示“LOCATE e = ” ，要求输入要查找元素的值，执行成功后返回元素在表中的位置6测试结果1） 建立顺序表： 选择1，分别输入（0，11），（0，12），（0，13），（0，14）（0，15）。得到顺序表（15，14，13，12，11）2） 插入： 选择1输入（1，100），得到顺序表（15，100，14，13，12，11） 选择1输入（-1，2），显示输入错误 选择1输入（7，2），显示输入错误 选择1输入（6，2），得到顺序表（15，100，14，13，12，11，2）3） 删除： 选择2，输入1。返回e=100，得到顺序表（15，14，13，12，11，2） 选择2，输入0。返回e=15，得到顺序表（14，13，12，11，2） 选