![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
还小给个面子
少一点浮躁,多一点耐心
展开
-
[数据结构]二叉树的结构及实现
文章目录树的概念及结构树的概念树的相关概念树的表示二叉树的概念及结构二叉树的概念特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二叉树的链式结构及实现二叉树的链式结构二叉树的遍历二叉树的前中后序遍历二叉树的层序遍历结点个数及其高度二叉树查找二叉树的销毁树的概念及结构树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。有一个特殊的结点,称为根结点,根节点没有前驱结点.原创 2022-04-07 09:39:28 · 461 阅读 · 14 评论 -
[数据结构]栈和队列
文章目录栈栈的概念和结构栈的实现队列队列的概念和结构队列的实现栈栈的概念和结构栈:栈是一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作。**进行数据的插入和删除操作的一端称为栈顶,另一端称为栈底。**栈中的元素遵循后进先出LIFO(Last in First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈。入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。栈的实现栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价原创 2022-04-05 11:48:29 · 143 阅读 · 5 评论 -
[数据结构]堆的实现及Topk问题
文章目录堆的概念及结构堆的实现堆向下调整算法堆的创建建堆时间复杂度堆的插入堆的删除堆的代码实现堆排序Topk问题堆的概念及结构 如果有一个关键码的集合K = { k0,k1 ,k2 ,…,kn-1 },把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:ki <= k2*i+1且ki <= k2i+2(ki >= k2i+1且 ki >= k2i+2) i = 0,1,2…,则称为原创 2022-01-19 00:38:51 · 708 阅读 · 9 评论 -
[数据结构]顺序表_链表
文章目录1.线性表2.顺序表2.1概念及结构2.2接口实现2.3顺序表的问题3.链表3.1链表的概念和结构链表的类型1.线性表线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。2.顺序表2.1概念及结构顺序表是用一段 物理地址连续的存储单元依次原创 2021-12-01 23:29:46 · 1582 阅读 · 15 评论