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