数据结构实验第一次湖北汽车工业学院.doc

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 数据结构 实 验 报 告 实验项目 线性表及链表的基本操作的编程实现 学生姓名 学生学号 完成日期 2014年10月20日 指导教师 马春江 实验成绩 评阅日期 评阅教师 实验一 线性表及链表的基本操作的编程实现 【实验目的】 线性表基本操作的编程实现 要求： 线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计，进一步熟悉数据结构及算法的程序实现的基本方法。 链表基本操作的编程实现： 要求： 进一步掌握指针变量的用途和程序设计方法； 掌握线性表的结构特征，以及链式存储结构的特点及程序设计方法；掌握构造链表的基本方法；掌握链表的插入、删除和查找等算法的设计方法。 【实验内容】 把线性表的顺序存储和链表存储的数据插入、删除运算其中某项进行程序实现。建议实现键盘输入数据以实现程序的通用性。编写应用程序，实现可以对一个数组进行初始化输入对数组进行然后输出数组值；实现对数组数据的插入计数，提供所修改所在长度，返回数组的长度；进行数据的反转，for循环对数组两边进行数据的交换 定义链式存储结构；编写建立链表的函数， 编写遍历链表的函数； 编写在链表中进行插入的函数； 编写在链表中进行删除元素的函数； 编写带菜单的测试主函数并上机运行；打印出运行结果，并结合程序运行结果进行分析。 【注意事项】 1.开发语言：使用C++。 2.可以自己增加其他功能。 【顺序表的实验分析、说明过程、部分代码】 对于数组数据的初始化时，create(int number)；number，它是记录数组多少个数据，然后用for循环输入数据读取数组当中success； returninfo create(int number) { count=number; printf(请依次输入数据（用空格隔开）：\n); for(int i=0;icount;i++) { int date; cindate; dataarray[i]=date; } return success; } 对于数组的遍历显示而言，数组元素数量是空时返回；不为空时，for循环对数组进行，数组的值，返回success； { if(empty()) return underflow; //空表的处理 printf(顺序表中的全部数据为: \n); for(int i=0;icount;i++) { cout 第i+1数据为：dataarray[i]endl; } return success; } 插入一个元素，先对数组进行判断空如果为空返回underflow位置进行判断，是否越界，如果越界则返回range_error;要从后面移动移动到后面，往前走，继续前面的步骤，到达所在位置移动完成以后对所在位置进行数据的赋值，然后count，返回success returninfo insert(int position,int item) //插入一个元素 { if(empty()) return underflow; if(position=0||positioncount+1) return range_error; int i=position-1; for(int j=count;jposition;j--) { dataarray[j]=dataarray[j-1]; } dataarray[position-1]=item; count++; return success; } 对数组中的进行，先对数组进行判断空如果为空返回underflow位置进行判断，是否越界，如果越界则返回range_error;上述情况没有的话，对数组里面的数据进行移动进行数据移动，把后面的数据元素往前移动后进行的count减一然后返回success。 { if(empty())