![]()
内容推荐 本书共包括16个数据结构实验,内容涵盖线性表、栈、队列、树、图、查询和排序,理论联系实际、深入浅出地给出了详细的解题思路;在强调基本理论的基础上,运用大量的实例来阐明数据结构与算法的应用,力求做到知识性、实用性和综合性的有机结合。通过本书的学习,读者能灵活掌握书中内容并达到举一反三的效果。 本书适合作为高等学校计算机相关专业数据结构与算法课程的上机实验指导教材,也可以作为计算机相关专业自学考试、研究生入学考试、计算机等级考试(二级)和计算机技术与软件专业技术资格考试的考试辅导用书。 目录 实验1 顺序表插入 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验2 顺序表合并 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验3 链表建立 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验4 循环链表分离 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验5 栈的应用:进制转换 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验6 栈的应用:括号匹配 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验7 队列的应用:约瑟夫环问题 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验8 二叉树的建立 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验9 求二叉树的非叶子结点个数 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验10 二叉树遍历(非递归) 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验11 树的建立和遍历 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验12 图的建立和遍历 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验13 求无向图的连通分量个数 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验14 查找应用:哈希表的构造 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验15 改进的冒泡排序 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 实验16 关键值为序列平均值的快速 排序 实验目的 实验环境 实验准备 实验要求 实验分析 代码实现 思考题 |