随笔分类 - C数据结构
摘要:文章目录 树的存储方式 双亲表示法 孩子链表表示法 孩子兄弟表示法(二叉树表示法) 树和二叉树的转换 森林和二叉树的转换 树和森林的遍历 树的遍历方式 森林的遍历方式 浅谈一下几个问题 为什么树没有中根遍历? 为什么森林没有后序遍历? 总结 树的存储方式 树的定义:只有一个根节点,但是分支可以没有规
阅读全文
摘要:二叉树 树基本知识 二叉树的性质 满二叉树 完全二叉树 性质4、5的解释 顺序存储结构(利用性质4、5) 链式存储结构 结点结构体 建立二叉树 先序遍历 中序遍历 后序遍历 层次遍历 复制二叉树 计算二叉树深度 计算二叉树的结点总个数 计算二叉树的叶子结点数 释放申请的空间 程序的完整代码 收获 树
阅读全文
摘要:KMP算法 作者心声了解暴力求解(必需会)KMP算法详解记住我这段话(你会爱上它的)← :①前后缀及其用处②求出前后缀的next数组求出next数组的代码 开始实现KMP算法结尾附上源代码(可以运行) 作者心声 (* ̄︶ ̄) 首先希望各位不要被KMP算法吓到,理解之后其实很容易上手。 这篇博客的目的
阅读全文
摘要:顺序队列目录 队列的定义定义假溢出空间浪费的缺点如何解决循环队列的缺点 *==主要的算法思想(重要)==*如何理解循环队列(必看)结构体代码两种实现方法**①循环队列,队头和队尾指针连在一起的形式。****②浪费一个空间形成循序队列****③浪费多个空间** 结尾 队列的定义 声明: 本篇博客是实现
阅读全文
摘要:文章目录 前言 说明1 说明2 A:关于为什么传链表要用二级指针 B:单链表 1:定义结构体 2:初始化链表 3:销毁链表内容 (释放整个链表空间,把L指针赋值为NULL ) 4:增加某一个位置上的元素 5:删除元素 6:查找元素,返回最先找到的元素下标 7:修改元素内容 8:打印链表内容 9:判断
阅读全文
摘要:文章目录 ①前言顺序表结构体的定义 ②初始化顺序表③插入新的元素插入的时候需要特别注意的几点 ④删除元素第一个删除元素功能实现第二个删除元素功能实现对代码下面中**i- -**的说明(第二个删除函数) ⑤查找某一个元素,并打印其下标⑥清空顺序表⑦销毁顺序表总:附上源代码 ①前言 1:大家在观看的过程
阅读全文