![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构DS
文章平均质量分 83
顾冷__
克服虛荣心、炫耀欲,你要对付的是你时刻想要出风头的小聪明
展开
-
【浅谈数据结构】二叉树的遍历
文章目录二叉树的遍历例题1. 前序遍历及源码二叉树的遍历遍历是我们学习二叉树中比较重要的一环,也是我们在二叉树上进行其他操作的基础按照规则,二叉树的遍历有:前序/中序/后序的递归结构遍历:前序遍历(Preorder)——访问根结点的操作发生在遍历其左右子树之前。可以理解为 前序遍历的遍历顺序是 :根-> 左 -> 右(以此类推)中序遍历(Inorder )——访问根结点的操作发生在遍历其左右子树之间遍历顺序是:左-> 根 -> 右后序遍历(Postorder原创 2022-02-10 21:35:41 · 872 阅读 · 9 评论 -
【浅谈数据结构】堆(满二叉树)基本概念及函数实现(附源码)
文章目录1. 堆的概念1.1 定义1.2 特性1.3 堆的种类1.4 常用场景2.堆函数 源码实现1. HeapInit2. HeapDestroy3. HeapPush4. HeapPop5. HeapEmpty6.AdjustUp7. AdjustDown8. HeapSize9. HeapTop10. HeapPrint实现细节1. 堆的概念1.1 定义如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:Ki原创 2022-02-06 20:37:57 · 791 阅读 · 14 评论 -
【浅谈数据结构】树、二叉树基本概念
文章目录初识二叉树1)树的概念及结构1.1 树的定义1.2 树的相关概念1.3 树的表示(左孩子右兄弟表示法)2)二叉树概念及结构2.1 概念:度最大为二的树2.2 二叉树的不同状态2.3 满二叉树2.4 完全二叉树2.5 二叉树的性质初识二叉树1)树的概念及结构定义: 任何一棵树都会被分为 根和子树(或者是空树)Ps:树型结构中,子集之间不可以有任何交集 , 否则就不是树形结构1.1 树的定义(图来源于百度百科树(数据结构名词)_百度百科 (baidu.com))1.2 树的相关概原创 2022-02-04 11:45:00 · 627 阅读 · 2 评论 -
【浅谈数据结构】队列的基本函数与操作
文章目录1、定义及基本运算定义:说明:注意:2、队列的基本运算(0)、队列的定义(1)、QueueInit(Q)(2)、QueueEmpty(Q)(3)、 QueueFull(Q)(4)、EnQueue(Q,x)(5)、 DeQueue(Q)(6)、QueueFront(Q)一、顺序队列(1)、顺序队列的定义(2)、 顺序队列的表示(3)、 顺序队列的基本操作注意:二、循环队列1、定义及基本运算定义:队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表说明: (1)、允原创 2022-01-28 19:46:54 · 2235 阅读 · 13 评论 -
【浅谈数据结构】栈的基本函数与操作
文章目录栈1.栈的定义2.栈的实现方式2.1线性栈 vs 链表栈 的优缺点2. 顺序栈栈(线性栈)2.1子函数含义 以及 实现1. 线性栈的结构类型2. InitStack3. StackEmpty4. StackFull5. Push6. StackPop7. StackTop8. StackDestroy2、顺序栈的基本操作栈栈是一种特殊的线性表,它们的逻辑结构和线性表相同,但是运算规则相比线性表有更多的限制,故又称它们为 运算受限 的线性表。1.栈的定义栈(Stack)是只能在一段(栈原创 2022-01-24 22:18:30 · 2901 阅读 · 14 评论 -
跨年无聊?不如来和嘉然学链表
这篇文章主要是初步解释链表中的各种函数文章目录1.CreateNode2.SListFind3.SListPrint4.SListInsert==5.SListErase==6.SListPushFront7.SListPushBack8.SListPopBack9.SListPopfront10.SListDestory1.CreateNode作用:创建一个值为 x 的新节点,然后搭配其他函数使用PS:注意返回类型为结构体指针要使用动态开辟空间2.SListFind..原创 2021-12-28 17:47:11 · 895 阅读 · 21 评论 -
浅谈 《数据结构》-->三分钟实现顺序表
文章目录???? 前言1.顺序表的定义???? 前言寒假要开始《算法与数据结构》的学习数据结构系列就先从最简单的顺序表入手吧1.顺序表的定义定义:线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串等而顺序表就是最简单的线性表通俗来讲,顺序表可以理解为数组,因为它在内存中是连续存储、并且数据类型是相同的,但在数组的基础上,还需要从头开始存储,不能跳跃间隔。...原创 2021-12-25 23:23:13 · 460 阅读 · 1 评论