数据结构
文章平均质量分 94
「zero」
志当存高远
展开
-
「Java」- 八大排序
冒泡排序原理:在无序区间,通过相邻数的比较,将最大的数冒泡到无序区间的最后,持续这个过程,直到数组整体有序一次排序过程原创 2021-11-09 10:38:57 · 1869 阅读 · 28 评论 -
「数据结构」- 堆(优先级队列)
堆的认识 堆逻辑上是一棵完全二叉树 , 物理上是保存在数组中 满足任意结点的值都大于其子树中结点的值,叫做大堆,或者大根堆,或者最大堆,反之,则是小堆,或者小根堆,或者最小堆 堆的基本作用是,快速找集合中的最值 下标关系根据堆数组中每个下标,我们可以得出以下结论. 已知双亲(parent)的下标,则: 左孩子(left)下标 = 2 * parent + 1 右孩子(right)下标 = 2 * paren...原创 2021-10-31 13:08:49 · 950 阅读 · 17 评论 -
「数据结构」- 栈和队列
栈的认识栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。原创 2021-10-30 11:20:42 · 2152 阅读 · 15 评论 -
「数据结构」- 单链表
链表概念单链表单链表结构功能实现头插法尾插法判断单链表中是否包含关键字key单链表长度任意位置插入节点删除节点删除重复节点打印单链表释放内存总结链表概念链表也是属于线性表的一种,是一种物理(内存)存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。实际中链表的结构非常多样,以下情况组合起来就有8种链表结构:单向、双向带头、不带头循环、非循环单链表虽然有这么多的.原创 2021-05-21 09:48:01 · 792 阅读 · 9 评论 -
「数据结构」- 顺序表
线性表概念顺序表顺序表主体方法实现获取顺序表长度新增元素查找某个元素对应的位置判断是否包含某个元素获取 pos 位置的元素修改元素删除元素打印顺序表清空顺序表总结线性表概念线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表是最基本、最简单、也是最常用的一种数据结构,常见的线性表:顺序表、链表、栈、队列…本章学习的是属于线性表中的一种:顺序表顺序表顺序表是用一段物理 (内存) 地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组.原创 2021-05-19 18:46:17 · 300 阅读 · 9 评论