上传者: 52605156
|
上传时间: 2022-07-02 09:08:47
|
文件大小: 1.37MB
|
文件类型: ZIP
注意:(你可以私信我获取一定的福利反馈,这样能保证你我都可以获得最大的收益。)
天津理工大学2021年数据结构实验报告,共有四份,均包含示例图,运行结果,代码,算法设计思路。
实验一:链表的应用
一、数值转换问题
二、中缀表达式求值
三、舞伴问题
四、实现栈的各种基本功能
五、定义一个循环队列i实现各种运算
实验二:二叉树的基本操作与应用
一、二叉树的建立与三序遍历
二、计算一棵二叉树的叶结点数。
三、Huffman树的建立与编码。
实验三 图的基本操作
一、创建图,对图进行广度和深度优先搜索
二、图形查找-深度优先法
三、图形查找-广度优先法
实验四:查找与排序算法的应用
一、给出顺序表上顺序查找元素的算法
二、给出非递归的二分查找算法。
三、编写拉链法处理冲突的查找程序。
四、编写一个排序菜单程序,在其中调用不同的排序算法,实现对任意无序序列的递增排序操作。在主程序中输人初始序列,分别调用直接插入排序,冒泡排序,直接选择排序,快速排序等排序算法,输出排序后的结果。题目要求:在所有的排序算法中,待排序数据均从数组的0单元放起。