摘要：
每周作业链接汇总 "" + "第一周作业" ：学习教程第一章和第二章的内容，了解数据结构和算法分析相关知识。 + "第二周作业" ：首先探讨集合以及用于实现集合的基本数据结构。定义了集合设计的相关问题和目标，这为集合的研究打下了基础。还将介绍一种称为栈的集合，并且以此为例展示与集合的设计、实现和使用 阅读全文
摘要：
实验目的 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求： （1）准备一个包含26个英文字母 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》实验三报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 胡智韬 学号：20172315 实验教师：王志强 实验日期：2018年11月19日 必修/选修： 必修 1.实验内容 实验三 查找与排序 1 定义一个Searching 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》第九周学习总结 教材学习内容总结 + 无向图（undirected graph）是一种边为无序结点对的图。 + 如果图中的两个顶点之间有一条连通边，则称这两个顶点是邻接的。 + 如果无向图拥有最大数目的连通顶点的边，则认为这个无向图是完 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》实验二报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 胡智韬 学号：20172315 实验教师：王志强 实验日期：2018年11月2日 必修/选修： 必修 1.实验内容 实验二 1 实现二叉树 参考教材p212,完成链树L 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 + 堆是一棵完全二叉树，其中的每一结点都小于或等于它的两个孩子。 + 一个堆也可以是最大堆（maxheap），其中的结点大于或等于它的左右孩子。 + 最小堆将其最小元素存储在该二又树的根处，且其根的两个 阅读全文
摘要：
20172315 2018 2019 2 《程序设计与数据结构》第七周学习总结 教材学习内容总结 + 二又查找树是一种含有附加属性的二又树，即其左孩子小于父结点，而父结点又小于或等于右孩子。 + + 每个BinaryTreeNode对象要维护一个指向结点所存储元素的引用，另外还要维护指向结点的每个孩 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 + 树是一种非线性结构，其中的元素被组织成一个层次结构。 + 树的根（root）就是那个位于该树顶层的唯一结点。一棵树只有一个根结点。 + 位于树中较低层的结点是上一层结点的孩子（children），同 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 + 查找是在某个项目组中寻找某一指定目标元素，或者确定该组中并不存在该目标元素的这样一个过程。对其进行查找的项目组有时也称为查找池（search pool）。 + 查找分为线性查找和二分查找。 + 查找 阅读全文
摘要：
20172315 2018 2019 1 《程序设计与数据结构》第四周学习总结 教材学习内容总结 + 有序列表（ordered list），其元素按照元素的某种内在特性进行排序。 + 无序列表（unordered list），其元素间不具有内在顺序，元素按照它们在列表中的位置进行排序。 + 索引列表 阅读全文