数据结构（牛小飞）01902《数据结构》实验指导书-06版

《数据结构（牛小飞）01902《数据结构》实验指导书-06版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》实验指导书班级：学号：组另I」：姓名：山东建筑大学土木工程学院二零零六年八月实验须知实验是配合课堂教学的一个重要教学环节，同时也是培养学生掌握实验的基本技能和进行基本训练的一个主要手段，为了保证实验的顺利进行，必须注意下列事项：1、实验Z前，希望同学们要预习实验指导书，了解本次实验的冃的，原理和要求。2、严格按操作步骤认真操作，实验报告要客观、详细记录实验步骤，实验成果等。3、爱护实验仪器，非本次实验用的仪器或虽是本次实验所用的仪器，但在老师没有讲解之前都不得随便乱动，以免损坏仪器。4、实验中不慎损坏仪器或丢失仪器屮的附件，均应主动地告诉老师，按照有关

2、规定处理。实验一顺序表的操作实现1实验二链表的的操作实现2实验三栈的的操作实现3实验四二叉树的的操作实现4一、实验目的1、掌握数据结构中顺序表的基本概念。2、掌握数据结构中顺序表的基本操作算法。二、实验内容顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以表示该表的有序性。三、实验设备运行TurboC的微机每人一台。实验方法与步骤1、运行TurboC的微机。2、上机编程运行程序。3、保存和打印出程序的运行结果，并结合程序进行分析和总结。■撰写实验报告。五、注意事项1、在磁盘上创建一个口录，专门用于存储数据结构实验的程序。2、顺序表的存储结

3、构定义typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;一、实验目的1、掌握线性链表的操作特点，即指针是逻辑关系的映像。2、掌握动态产生单链表的方法。3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。二、实验内容编写一算法在带头结点的单链表结构上实现求线性表的长度。三、实验设备运行TurboC的微机每人一台。U!实验方法与步骤1、运行TurboC的微机。2、上机编程运行程序。3、保存和打印出程序的运行结果，并结合程序进行分析和总结。4、撰写实验报告。五、注意事项1、在磁盘上创建一个目录，

4、专门用于存储数据结构实验的程序。2、单链表的存储结构定义typedefstructLNode{ElemTypedata;//数据域structLNode*next;//指针域}LNode,^LinkList;一、实验目的1、掌握栈的顺序存储结构2、了解栈的特点3、掌握栈的基本操作算法。二、实验内容1、利用栈实现数据转换一一十进制数转换为八进制。2、利用栈实现括号匹配的检验。三、实验设备运行TurboC的微机每人一台。四'实验方法与步骤1、运行TurboC的微机。2、上机编程运行程序。3、保存和打印出程序的运行结果，并结合程序进行分析和总结。

5、□撰写实验报告。五、注

6、意事项1、在磁盘上创建一个目录，专门用于存储数据结构实验的程序。2、顺序栈的存储结构typedefstruet{ElemType*basc;ElemType*top;intstacksize;}SqStack;一、实验目的1、掌握二叉树的存储结构。2、掌握递归算法的编写。3、掌握二叉树的基本操作算法。二、实验内容编写递归算法，在二叉树中叶子结点的数目。三、实验仪器设备运行TurboC的微机每人一台。四、实验方法与步骤1、运行TurboC的微机。2、上机编程运行程序。3、保存和打印岀程序的运行结果，并结合程序进行分析和总结。4、撰写实验报告。五、注意事项1、在磁盘上

7、创建一个目录，专门用于存储数据结构实验的程序。2、二叉树的二叉链表存储结构类型typedefstructBiTNode{datatypedata;structBiTNode*lch订d,*rch订d;}BiTNode,*BiTree;