
链表
文章平均质量分 59
玖尾猫
在职嵌入式工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的创建及遍历方法
在这里我们发现,我们每次存储时,基本上都是按照从上到下,从左到右的方式进行存储的,所以,我们此处存储数据时,可以先把根节点下面的左子树先存放完成,再存放右子树即可实现数据存储,并且,我们存放玩上一个数据之后的每一个节点都可以看做是一个根节点。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左孩子树和右孩子树组成的非空树;按照一般的存储逻辑,我们一般存储都是按照如下编号逐个存储,但是这样的存储方式不太适用于我们的链式存储,因此,这里我们需要使用到递归存储。......原创 2022-08-02 20:05:46 · 47554 阅读 · 19 评论 -
顺序循环队列的创建和基本应用
顺序循环队列是队列里面使用比较广泛的一种队列,顺序队列在使用上方便,顺序队列对数据占用内存较小的程序来说是个不错的选择。原创 2022-08-01 23:54:00 · 559 阅读 · 0 评论 -
链式队列的入栈和出栈相关操作
链式队列的入栈和出栈相关操作原创 2022-07-31 00:46:53 · 501 阅读 · 5 评论 -
Linux Ubuntu循环链表之Josepy问题
Josephu问题:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人找到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。 ......原创 2022-07-29 22:11:56 · 225 阅读 · 2 评论 -
线性单链表的基本操作要点
数据结构链表的基本操作要点原创 2022-07-28 22:32:38 · 438 阅读 · 2 评论