
数据结构
little fairy
这个作者很懒,什么都没留下…
展开
-
【数据结构】二叉树的遍历
二叉树的遍历有很多类型。基本的比如先中后序遍历二叉树的递归和非递归,层次遍历二叉树,工字形遍历二叉树,倒序遍历二叉树。 先中后序递归遍历二叉树 先中后序非递归遍历二叉树 层次遍历二叉树 工字型遍历二叉树 从最后一层倒着遍历二叉树 ...原创 2020-03-06 16:47:58 · 443 阅读 · 2 评论 -
【数据结构】顺序表和单链表的区别
little fairy 的第x篇博客。 顺序表和链表都是常见的线性结构。 顺序表和链表最基本的差异为:顺序表,逻辑相邻,物理也相邻(可以直接访问其前驱和后继)。链表,逻辑相邻,物理不相邻(需要通过辅助信息才能访问其前驱和后继)。 顺序表:储存在连续空间中。 (1)结构体//本例为不定长的顺序表。定长的顺序表相当于一个给定长度的数组,储存数据个数有限。 typedef struct...原创 2019-03-17 18:44:31 · 9980 阅读 · 0 评论