摘要：实验名称：图的实现和应用 实验目的：学习图的相关内容，掌握图的构建方法，实现图结构，初步了解十字链表和邻接矩阵的使用方法，以及对图结构实现过程的应用。掌握图结构对最短路径的求值方法，学习带权图。 实验题目：1.用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方 阅读全文

摘要：课堂要求：利用除留余数法为下列关键字集合的存储设计hash函数，并画出分别用开放寻址法和拉链法解决冲突得到的空间存储状态（散列因子取0.75）关键字集合：85，75，57，60，65，（你的8位学号相加值），98，74，89，12，5，46，97，13，69，52，92。完成计算并提交计算过程。 实 阅读全文

摘要：学号 20162309《程序设计与数据结构》第11周学习总结 教材学习内容总结 关于哈希函数的基本概念： Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射， 阅读全文

摘要：学号 20162309 《程序设计与数据结构》第10周学习总结 教材学习内容总结 关于堆： 在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存 阅读全文

摘要：实验名称：排序与查找 实验目的：对教材排序和查找内容进行补充，参考博客内容对相关方法进行实现，对已经实现的代码进行重构和打包，并结合这两周所学习的关于树、堆、桶等知识进行组合，学以致用。 实验要求： 1.完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 阅读全文

摘要：学号 20162309《程序设计与数据结构》第9周学习总结 教材学习内容总结 一、关于二叉查找树：二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 定义：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空 阅读全文