数据结构
文章平均质量分 51
菜鸡自养过程
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归遍历(层次遍历,非递归中序、先序遍历)
上一篇文章介绍的是二叉树中有关递归的一些运算,这一篇主要介绍二叉树中非递归遍历的实现。主要引入了堆栈和队列的思想。其中层次遍历运用了队列的思想,非递归的中序、先序和后序遍历皆借助了栈的思想。原创 2022-11-21 10:37:50 · 881 阅读 · 0 评论 -
二叉树的一些递归算法(构建、遍历、求结点数、高度)
二叉树的数据结构中,例如构建一棵二叉树、遍历一棵二叉树、以及求一棵二叉树的高度或者结点总数,都可以运用到递归算法,递归算法一般比较简洁,便于理解,但也存在一定的缺陷,例如递归中很多计算都是重复的,由于其本质是把一个问题分解成两个或者多个小问题,多个小问题存在相互重叠的部分,则存在重复计算,如fibonacci斐波那契数列的递归实现。不过这一篇先看看递归的,下一篇再谈谈非递归如何实现二叉树的创建、遍历等。原创 2022-09-29 15:21:25 · 455 阅读 · 1 评论 -
队列的顺序存储结构和链式存储结构
队列也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。原创 2022-09-27 10:05:14 · 738 阅读 · 0 评论 -
带表头结点的单链表
带表头结点的单链表的查找、增删等操作与不带表头结点的单链表大体一致,只不过带表头结点的单链表操作起来更方便,无需单独讨论第一个结点的插入和删除。原创 2022-09-11 21:16:26 · 196 阅读 · 0 评论 -
C语言数据结构链栈和循环链表的基础操作
话不多说,上才艺。原创 2022-07-21 17:07:37 · 290 阅读 · 0 评论 -
单链表的基础操作
在学习数据结构的过程中,首先接触到的就是线性表,线性表中的单链表,博主在一开始的时候真的是一头雾水,首先是对于指针的了解甚浅,其次是觉得这玩意太抽象了。但是后来重新看了之后发现,这玩意儿,也就这样吧!下面,以单链表为例,展开单链表的一些基础操作。...原创 2022-07-19 20:22:32 · 2788 阅读 · 2 评论