数据结构实验报告顺序表

《数据结构实验报告顺序表》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、选课时间段：周四6、7、8、9序号：实验报告课程名称：数据结构实验名称：顺序表的实现指导教师：学生姓名：学生学号：实验日期：2013年4月11日4一、实验目的1、熟悉实验环境2、理解顺序表的基本操作3、了解顺序表的建立和输出4、掌握顺序表的插入、删除、合并和归并等实现方法二、实验内容三、实验步骤1．需求分析本演示程序用C语言编写，完成顺序表的生成，任意位置的插入、删除，以及确定某一元素在顺序表中的位置。①输入的形式和输入值的范围：插入元素时需要输入插入的位置和元素的值；删除元素时输入删除元素的位置；查找操作时需要输入元素的值。在所有输入中，元素的值都是整数。②输出的形式：在所

2、有三种操作中都显示操作是否正确以及操作后顺序表的内容。其中删除操作后显示删除的元素的值，查找操作后显示要查找元素的位置。　　③程序所能达到的功能：完成顺序表的生成（通过插入操作）、插入、删除、查找操作。④测试数据：　A．插入操作中依次输入11，12，13，14，15，16，生成一个顺序表　　　B．查找操作中依次输入12，15，22返回这3个元素在顺序表中的位置　　　C．删除操作中依次输入2，5，删除位于2和5的元素2．概要设计　　1）为了实现上述程序功能，需要定义顺序表的抽象数据类型：　　ADTLinkList{　　　数据对象：D={ai

3、ai∈IntegerSet,i=0,

4、1,2,…,n,n≥0}　　　数据关系：R={

5、ai,ai+1∈D}　　　基本操作：　　　　InitLinkList(&L)　　　　操作结果：构造一个空的顺序表L.　　　　InsLinkList(&L,pos,e)　　　　初始条件：顺序4表L已存在　　　　操作结果：将元素e插入到顺序表L的pos位置　　　　DelLinkList(&L,pos,&e)　　　　初始条件：顺序表L已存在　　　　操作结果：将顺序表L中pos位置的元素删除，元素值置入e中返回　　　　LocLinkList(L,e)　　　　初始条件：顺序表L依存在　　　　操作结果：顺序表L中查找是否元

6、素e，若存在，返回元素在表中的位置；若不存　　　　　在，返回-1.　　　　Menu()　　　　操作结果：在屏幕上显示操作菜单　　}　　2）本程序包含7个函数：　　①主函数main()　　②初始化顺序表函数InitLinkList()　　③显示操作菜单函数menu()　　④显示顺序表内容函数dispLinkList()　　⑤插入元素函数InsLinkList()　　⑥删除元素函数DelLinkList()　　⑦查找元素函数LocLinkList()　3．详细设计实现概要设计中定义的所有的数据类型，对每个操作给出C代码算法。对主程序和其他模块也都需要写出C代码算法。　　1)结点类

7、型和指针类型？？？？？？？？？？？？2)顺序表的基本操作　　boolInitLinkList(LinkList&L)　　（C代码算法）　　voidDispLinkList(LinkListL)　　（C代码算法）　　voidmenu()　　（C代码算法）　　boolInsLinkList(LinkList&L,intpos,inte)　　（C代码算法）　　boolDelLinkList(LinkList&L,intpos,int&e)　　（C代码算法）　　intLocLinkList(LinkListL,inte)　　（C代码算法）　　3)其他模块C代码算法44．使用说明　　程

8、序名为？？？？？？？？.exe，运行环境为DOS。程序执行后显示　　========================　　0----EXIT　　1----INSERT　　2----DELETE　　3----LOCATE　　=======================　　SELECT:　　在select后输入数字选择执行不同的功能。要求首先输入足够多的插入元素，才可以进行其他的操作。每执行一次功能，就会显示执行的结果（正确或错误）以及执行后顺序表的内容。　　选择0：退出程序　　选择1：显示“INSERTpos,e=”，　　要求输入要插入的位置和元素的值（都是整数）。　　选择2：

9、显示“DELETEpos=”，　　要求输入要删除元素的位置，执行成功后返回元素的值。　　选择3：显示“LOCATEe=”，　　要求输入要查找元素的值，执行成功后返回元素在表中的位置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输入（