- 博客(8)
- 收藏
- 关注
原创 数据结构快速教程7—考前快速选择与填空
本文旨在选取容易忘记的知识点、算法和必考点,助力你在期末考试时保证选填题满分。毕竟对于BUAA数据结构期末来说,编程题有一定的不确定性。尤其是第三道编程题,做出来的人肯定少之又少。所以,保证选填是非常重要的。本文是考试导向型,而不是知识点导向型。考前只需要花5分钟快速过一下本文,就能帮你捡起来许多马上就要遇到的问题。题目不难,但全是考试经典题。
2024-08-02 23:06:15 735
原创 数据结构快速教程5—图(1)
本篇是数据结构教程《图》的第一部分,主要分为图的定义、基本概念、存储方式(邻接表+邻接矩阵)三大部分,内容全面且基本,并提供了完备的参考封装函数代码。
2024-07-13 10:03:52 987
原创 数据结构快速教程4—排序
本文详细介绍排序的核心内容。主要分为插入排序、冒泡排序、选择排序、二路归并排序、堆排序、谢尔排序、快速排序七大重要排序算法。
2024-07-12 11:25:31 1060 1
原创 数据结构快速教程3—查找
本文包括查找内容的完全总结。查找分为三种结构,其中顺序查找、折半查找、索引、二叉查找(排序)树是必须要掌握的内容。本文提供了封装的模块化代码。
2024-07-10 10:10:41 769 1
原创 数据结构快速教程2—树
这是数据结构最重要的内容之一。本文超万字解析,不求面面俱到,但求突出重点,务实高效。树的部分就是递归的天下。务必要掌握各种定义、递归的功能模板这种最基本的东西,在实现各种功能时多从封装代码中修改,而不是自己盲目写。这里的内容是最核心最精简的内容,适合代码封装和期末复习。对于一些进阶内容(如线索二叉树、平衡二叉树等)不过多介绍。我们的目的是掌握最基本的内容,实现初步的应用,达到课程的要求,至少是完全覆盖考试的能力要求。使用的方法是调用而不是细扣每一个细节。直到一个封装代码块的实现功能、什么时候用。
2024-07-07 21:02:50 837 2
原创 数据结构快速教程1—栈和队列
栈,就是后进先出,LIFO栈(Stack)是一种只允许在表的一端进行插入操作和删除操作的线性表。允许操作的一端称为栈顶,栈顶元素的位置由一个称为栈顶位置的变量给出。当表中没有元素时,称之为空栈。我们使用顺序栈。队列就是后进后出,FIFO。一般采用链式存储,防止循环队列在数组实现时被自己绕进去。
2024-07-06 19:32:25 790 1
原创 数据结构快速教程0—预备
本文开启数据结构与算法的学习。数据结构快速教程系列旨在通过快速总结知识点,去粗取精,保留重点,并通过封装的方式给出系统通用的模板函数及其使用方法,能在考试/工程及今后学习实践中直接调用。本系列对标BUAA数据结构课程体系。
2024-07-05 21:35:24 1054 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人