![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Creek91
这个作者很懒,什么都没留下…
展开
-
二叉树的基本遍历方式(前序遍历、中序遍历、后序遍历的递归和循环实现,层序遍历的实现)
二叉树的基本遍历方式1 二叉树的概念1.1 二叉树的Java实现2 二叉树的遍历2.1 递归实现二叉树的遍历前序遍历:递归实现中序遍历:递归实现后序遍历:递归实现2.1 循环实现二叉树的遍历前序遍历1:模拟递归的方式前序遍历2:DFS,深度优先算法中序遍历:模拟递归的方式后序遍历2.3 二叉树的层序遍历层序遍历:广度优先遍历 数据结构:二叉树 1 二叉树的概念 二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且原创 2020-06-22 18:16:15 · 801 阅读 · 0 评论 -
使用数组来实现循环队列
文章目录队列队列的接口循环队列的实现 使用数组来实现循环队列 队列 我们知道,在计算机科学中,程序本质上就是数据结构加上算法。数据结构是计算机存储、组织数据的方式。一般来讲,数据结构按照数据的逻辑结构分为线性结构和非线性结构两种。几乎所有的线性结构都是建立在两种最基本的结构上的:内存中连续存储的数组结构以及内存中分散存储的链表结构。 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端原创 2020-06-15 09:47:16 · 2258 阅读 · 0 评论