yue152152的博客

带你理解二叉树的非递归遍历

文章目录前言1. 前置说明2. 二叉树的遍历2.1前序、中序及后序遍历2.1.1前序遍历代码呈现：访问顺序：前言建议阅读本文之前阅读一下有关二叉树的基本知识。1. 前置说明在学习链式二叉树的基本操作前，需先要创建一棵链式二叉树，然后才能学习其相关的基本操作。由于现在大家对二叉树结构掌握还不够深入，为了降低大家学习成本，此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习，等二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。typedef int BTDataType;type

二叉树顺序结构的实现，堆的实现，堆的应用：堆排序、TopK问题

从树到二叉树的概念及结构，文末附上了二叉树顺序结构和链式结构实现的入口

线性表线性表是n个具有形同特性的数据元素的有限序列。常见的线性表：顺序表、链表、栈，队列、字符串……本文重点讲解顺序表和链表，其他结构可见数据结构专栏的其他内容注意：线性表在逻辑上是线性结构，也就是说是连续的但在物理结构上。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。顺序表概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可分为静态顺序表和动态顺序表

栈和队列的互相实现，小细节直接破大防😭😭😭

概念基于队列的先进先出的原则，在确定了队列长度的前提下，另队列首尾相接而实现的一种结构。循环队列的作用循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/design-circular-queue题目设置循环队列注意事项.

队列的概念及C语言实现

栈的概念与结构，栈的C语言实现

环形链表，带环链表，单向链表判断与入环节点寻找1.循环链表的判断首先我们上一道例题先：环形链表1.1 情况分析我们看看有哪些类型的带环链表1.1.1首尾相接1.1..