数据结构报告湖北汽车工业学院科技学院.docVIP

数据结构报告湖北汽车工业学院科技学院 数据结构实验第一次湖北汽车工业学院 HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 数据结构 实 验 报 告 实验一 线性表及链表的基本操作的编程实现 【实验目的】 线性表基本操作的编程实现 要求： 线性表基本操作的编程实现（2学时，验证型），掌握线性表的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、逆序、排序等操作，存储结构可以在顺序结构或链表结构中任选，可以完成部分主要功能，也可以用菜单进行管理完成大部分功能。还鼓励学生利用基本操作进行一些更实际的应用型程序设计，进一步熟悉数据结构及算法的程序实现的基本方法。 链表基本操作的编程实现： 要求： 进一步掌握指针变量的用途和程序设计方法； 掌握线性表的结构特征，以及链式存储结构的特点及程序设计方法；掌握构造链表的基本方法；掌握链表的插入、删除和查找等算法的设计方法。 【实验内容】 ㈠ 把线性表的顺序存储和链表存储的数据插入、删除运算其中某项进行程序实现。建议实现键盘输入数据以实现程序的通用性。编写应用程序，实现可以对一个数组进行初始化，并用键盘进行输入；对数组进行遍历，然后输出数组里面的值；实现对数组数据的插入，里面涉及数据的移动，计数；对数组数据的修改，先提供所修改数据所在数组的位置；求表长的长度，返回数组的长度；对数组进行数据的反