数据结构实验(使用版)

《数据结构实验(使用版)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一顺序表的应用一．实验目的1、掌握线性表的顺序存储结构的基本操作的实现。2、设计并实现顺序表的应用程序，提高编程能力。二．实验内容编写程序实现：1、在原来的顺序表中将顺序表实现逆置。2、要求顺序表的内容由用户输入，并分别显示出逆置前和逆置后的顺序表。三．实验设备及实验环境实验设备：微机一台实验环境：C语言运行环境实验二单链表的应用三．实验目的1、掌握线性表的链式存储结构的基本操作的实现。2、设计并实现单链表的应用程序，提高编程能力。四．实验内容编写程序实现：1、在原有的单链表中，将单链表实现逆

2、置。（即不增加新的结点）2、程序要求单链表的内容由用户输入，并分别显示出逆置前和逆置后的单链表。三．实验设备及实验环境实验设备：微机一台实验环境：C语言运行环境实验三栈和队列的应用4一．实验目的1、掌握栈和队列的基本操作的实现。2、利用栈和队列的特点解决实际问题，提高编程能力。二．实验内容（1是必做题目，2和3可选其一）编写两个程序分别实现：1、进制之间的转换：如将10进制转换为2进制，10进制数n和要转换的进制d通过键盘输入。2、利用栈解决火车调度问题，将本来杂乱无章的车厢排成软席（S）在前，硬

3、席（H）在后。车厢序列通过键盘输入，如HSHSHSSSH，输出SSSSSHHHH。3、利用队列模拟医院排队系统。三．实验设备及实验环境实验设备：微机一台实验环境：C语言运行环境实验四二叉树的操作（一）一、实验目的1、熟悉二叉树的概念和存储结构。2、掌握二叉树的基本操作和实现方法。二．实验内容1、利用栈并且采用非递归先序算法建立二叉树。2、要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。三．实验设备及实验环境实验设备：微机一台实验环境：C语言运行环境4实验五二叉树的基本操作（二）一、实验目的

4、1．熟悉二叉树的遍历方法。2．掌握非递归中序遍历、先序遍历和后序遍历算法的实现。二．实验内容（中序非递归遍历必做、先序和后序可选其一）1、在前一实验的基础上，利用栈实现一棵二叉树的非递归遍历。2、要求显示遍历次序。三．实验设备及实验环境实验设备：微机一台实验环境：C语言运行环境实验六查找的实现一．实验目的1、熟悉各种查找的实现过程和基本思想，掌握各种查找的算法的实现。2、锻炼综合开发的能力，提高编程基础。二．实验内容1、建立顺序表。2、分别实现顺序查找、二分查找。三．实验设备及实验环境实验设备：微

5、机一台实验环境：C语言运行环境4实验七内部排序的实现一．实验目的1、熟悉各种排序的实现过程和基本思想，掌握各种排序的算法的实现。2、锻炼综合开发的能力，提高编程基础。二．实验内容1、建立待排序表。2、分别实现直接插入排序、希尔排序。（希尔排序要求必做）3、要求显示输入待排序的序列和输出排序后的序列。三．实验设备及实验环境实验设备：微机一台实验环境：C语言运行环境4