数据结构
文章平均质量分 82
我言秋日胜春朝★
时间扑面而来,我们终将释怀,健康的活着,平静的过着,开心的笑着,适当的忙着,就很好。
展开
-
归并排序与计数排序
归并排序的递归和非递归实现,计数排序的实现。原创 2024-05-30 19:40:08 · 1273 阅读 · 5 评论 -
快速排序的实现
快排的递归和非递归实现原创 2024-05-29 15:56:45 · 1282 阅读 · 3 评论 -
插入排序与希尔排序
插入排序,顾名思义就是将所要排序时的那个插入进有序的数字里面。原创 2024-05-25 16:59:35 · 467 阅读 · 5 评论 -
二叉树的基本操作
二叉树入门原创 2024-05-23 21:12:28 · 744 阅读 · 10 评论 -
数据结构------堆排序及其时间复杂度的计算
堆排序的底层代码就是依靠于上一章节来进行实现的Heap.hHeap.c。原创 2024-05-22 19:28:56 · 516 阅读 · 4 评论 -
数据结构-----堆的实现与操作
在了解堆之前,要先了解到什么是树:树实际上是以数组形式存储的,只不过我们将它抽象为一颗树:如上图所示:这个就是一个树,将下面的抽象为上面的,这样就像个树。一个节点含有的子树的个数称为该节点的度;如上图:A的度为6。度为0的节点称为叶节点;如上图:B、C、H、I...等节点为叶节点若一个节点含有子节点,则这个节点称为其子节点的父节点;如上图:A是B的父节点一个节点含有的子树的根节点称为该节点的子节点;如上图:B是A的孩子节点具有相同父节点的节点互称为兄弟节点;如上图:B、C是兄弟节点。原创 2024-05-21 19:35:11 · 964 阅读 · 4 评论 -
数据结构-----队列
队列:类似于栈,与栈不同的有,栈只能从固定的一端进栈或出栈,而队列,只能从一端插入数据(入队)从另一端删除数据(出队)进行插入数据的一端(入队)称为队尾,进行删除数据(出队)的一端称为队头。这里的队列实现采用单链表实现。//这是一个个的节点,存数据并且和下一个节点连接}QNode;我们再来定义一个结构体来存储这个队列的头,尾指针和这个链表的大小size,这些用一个结构体封装起来以便简化传参,但是注意访问头指针就不能单独用了,必须通过结构体来访问。int size;}Queue;原创 2024-05-19 15:52:01 · 968 阅读 · 2 评论 -
数据结构-------栈
栈可以类似于一种顺序表,但是它只能从固定的一端插入或删除数据,也就是常说的进栈和出栈。进行插入数据或者删除数据的一端成为栈顶,另一端成为栈底。入数据(进栈)在栈顶,出数据(出栈)也在栈顶,这是栈的特点。原创 2024-05-18 12:21:20 · 1045 阅读 · 0 评论 -
双向链表的增删查改
定义:双向链表是由一个个节点组成的,而节点又是由存储的数据(可以是整型,浮点型,结构体类型等等),指向下一个节点的指针,和指向上一个节点的指针所组成的双向循环有头(简称双向链表)链表。(这里的有头指的是有哨兵位的链表,该哨兵位节点即为头结点)。哨兵位可以在遍历这个链表的时候作为退出循环条件。注意:哨兵位节点不能被删除,其节点地址也不能发生改变。}LTNode;这里将int重定义为LTDataType,方便以后存储其他类型(若要修改只需将第一行的int修改)。原创 2024-05-17 19:51:16 · 719 阅读 · 4 评论 -
单链表的增删查改
单链表的增删查改原创 2024-05-16 20:17:40 · 908 阅读 · 2 评论