《数据结构》
文章平均质量分 54
数据结构
皮不卡秋秋?
普普通通平平淡淡干干净净开开心心
展开
-
排序--插入排序--(直接插入排序、希尔排序)
插入排序原创 2023-01-04 13:54:05 · 89 阅读 · 0 评论 -
二叉树的链式结构实现
二叉树链式结构实现原创 2022-12-17 19:55:17 · 95 阅读 · 0 评论 -
堆排--TOP-K问题
TOP-K原创 2022-12-16 16:59:14 · 83 阅读 · 0 评论 -
数据结构--堆排序
堆排序原创 2022-12-16 15:12:02 · 65 阅读 · 0 评论 -
数据结构--二叉树的顺序结构及实现
普通的二叉树是不适合用数组来存储的,因为这样会存在大量的空间浪费,但是完全二叉树却更适合用顺序结构存储。原创 2022-09-12 16:07:00 · 414 阅读 · 0 评论 -
数据结构--树的基本概念引入(二叉树)
结构像一颗倒挂的树。双亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;子孙:以某节点为根的子树中任一节点都称为该节点的子孙。节点的度:一个节点含有的子树的个数称为该节点的度;兄弟节点:具有相同父节点的节点互称为兄弟节点;节点的祖先:从根到该节点所经分支上的所有节点;叶节点或终端节点:度为0的节点称为叶节点;非终端节点或分支节点:度不为0的节点;原创 2022-09-12 14:00:03 · 146 阅读 · 0 评论 -
数据结构--队列
队列只允许在一端进行插入数据这一端叫,在另一端进行删除数据,这一端叫,的特殊线性表。遵循的原则。入队出队。原创 2022-08-30 14:52:45 · 184 阅读 · 0 评论 -
数据结构--栈
栈是一种特殊的线性表,只允许从固定一端进行数据的插入和删除,这一段就做,另一端叫做栈的数据进出遵循的是的原则。原创 2022-08-30 14:09:31 · 123 阅读 · 0 评论 -
数据结构--双向链表
这里指,带头双向循环链表,结构复杂,一般就可以单独存储数据。原创 2022-08-22 13:38:54 · 213 阅读 · 0 评论 -
数据结构--单向链表
这边是指,无头单向非循环链表的各个接口函数的实现它一般不会单独拿来存储数据,更多拿来作为其他数据结构的子结构。原创 2022-08-22 13:26:55 · 96 阅读 · 0 评论 -
数据结构--顺序表
顺序表是用一段物理地址的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表可以分为:1.静态顺序表:使用定长数组存储2.动态顺序表:使用动态开辟的数组存储代码实现通讯录的底层其实就是顺序表...原创 2022-07-10 09:24:14 · 40 阅读 · 0 评论