数据结构(C语言实现)
文章平均质量分 85
数据结构(C语言实现)
登 风
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树
二叉树的概念二叉树的遍历分类建立二叉树,并遍历二叉树的最小单元二叉树的最小单元初始化初始化二叉树前序遍历的实现中序遍历的实现后序遍历的实现计算节点的个数计算树的深度求第k层的个数查找二叉树的元素分层遍历全部代码如下原创 2023-08-02 12:55:34 · 361 阅读 · 0 评论 -
数据结构-树的基本概念和堆
树的基本概念和堆树的基本概念堆的建立堆的信息堆的初始化堆的push(数据插入后,仍要遵守堆的规则)堆的pop根的元素值堆的大小堆的销毁演示一个过程,打印出该堆的前k个元素全部代码Heap.hHeap.cTest.c堆的应用(排序)树的基本概念原创 2023-07-19 11:50:35 · 214 阅读 · 0 评论 -
数据结构-栈和队列
/单个节点 typedef struct QueneNode {} QNode;//整个队列 typedef struct Quene {int size;} Quene;原创 2023-07-19 11:47:43 · 196 阅读 · 0 评论 -
数据结构-双向带头循环链表
【代码】数据结构-双向带头循环链表。原创 2023-07-14 18:29:33 · 347 阅读 · 0 评论 -
数据结构--不带头的单向链表
不带头的单向链表链表的结构注意点(贯穿于整个链表的注意事项)结点类型的定义申请新结点函数链表的打印链表的尾插链表的头插链表的尾删链表的头删链表的查找和修改在pos之前插入在pos位置删除在pos之后插入(通过交换值,达到在pos之前插入的目的)--没有头指针在pos位置后面删除(通过交换值,达到删除pos位置的目的)--没有头指针全部代码原创 2023-06-01 18:59:30 · 1724 阅读 · 6 评论 -
数据结构--顺序表例题
例题原创 2023-05-27 17:10:29 · 75 阅读 · 1 评论 -
数据结构-顺序表
线性表顺序表的概念和结构静态顺序表和动态顺序表接口的实现顺序表的初始化顺序表的打印顺序表的销毁顺序表的增容顺序表的尾插顺序表的尾删顺序表的头插顺序表的头删顺序表的任意位置插入顺序表的任意位置删除顺序表中元素的查找完整代码原创 2023-05-27 15:39:52 · 718 阅读 · 2 评论 -
数据结构-时间复杂度和空间复杂度
算法效率时间复杂度空间复杂度表示方法(大O的线性表示)举例说明时间复杂度举例说明空间复杂度举例说明冒泡排序的时间和空间复杂度递归情况下的时间和空间复杂度两个例子原创 2023-05-20 10:45:08 · 527 阅读 · 3 评论