栈(先进后出的数据结构)的设计与实现 栈(先进后出的数据结构)的设计与实现1.栈的概念在开始前,请牢记这句话:栈是一种先进后出的数据结构。栈(stack)是限定仅在表的一端进行操作的数据结构,请联系我们前文所学的,设想一个单链表我们只能够对其链表的表尾结点进行操作,而操作也…… 栈 2022年04月27日 171 点赞 0 评论 110670 浏览
程序运行时的内存与地址 程序运行时的内存与地址1.理解内存在开始数据结构的正式代码编写之前,我们得先熟悉一个计算机中重要的概念——内存,当然这里不是教你如何选购内存条,这里是介绍数据结构学习中必须要掌握的关于内存的基本概念…… 数据结构入门 2022年02月07日 134 点赞 0 评论 111162 浏览
树的概念 树的概念1.什么是树树是数据结构中的一种,其属于非线性数据结构结构的一种,我们前文所提到的数据结构多数都是线性的,这也是较为简单的数据结构,而接下来的树与图均属于非线性数据结构,也是概念极多的一类。树是由结点…… 树 2022年04月27日 261 点赞 0 评论 131566 浏览
动态规划DP算法详解 动态规划DP算法详解1.简介动态规划(dynamicprogramming)是运筹学的一个分支,是求解决策过程(decisionprocess)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研…… 算法和竞赛 2022年02月15日 67 点赞 0 评论 100797 浏览
邻接表的定义及C/C++代码实现 邻接表的定义及C/C++代码实现1.邻接表概念邻接表(AdjacencyList)顾名思义,就是通过链表或者利用数组模拟链表的方式将图的相连接关系表示的一种方法,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储…… 图 2022年04月21日 137 点赞 0 评论 172969 浏览
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现 最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现1.克鲁斯卡尔算法简介克鲁斯卡尔(Kruskal)算法是一种用来寻找最小生成树的算法(用来求加权连通图的最小生成树的算法)。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次…… 图 2022年05月19日 184 点赞 0 评论 135918 浏览
什么是跳表? 什么是跳表?跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(logn),优于数组的O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的,且与前一层(下面一层)链表…… 数据结构 2022年01月09日 176 点赞 0 评论 101663 浏览
数学基础 数学基础在开始我们数据结构的教程之前,你需要具备以下数学基础知识,这些知识可能不会马上体现在计算机编程中,但是随着学习的深入,这些知识愈发愈用的平凡,于其遇到了再的碎片化,不如我们单独开出一节来单独学习这些数…… 数据结构入门 2022年02月15日 178 点赞 0 评论 120231 浏览
堆排序算法实例详解 堆排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(n) 平均情况:O(nlogn)稳定性:不稳定排序2.什么是堆?堆排序是一个比较特殊的排序方式,在学习之前我们必须…… 排序算法 2022年03月31日 84 点赞 0 评论 68508 浏览
单链表的基本设计(C语言代码实现) 单链表的基本设计(C语言代码实现)1.单链表概念&设计单链表是一种链式存取的数据结构,,链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指…… 链表 2022年04月01日 345 点赞 0 评论 259005 浏览