博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年4月17日

摘要: 6.2 树的定义 树是 n (n >= 0) 个结点的有限集。n=0 时称为空树。在任意一棵非空树种:(1)有且仅有一个特定的称为根的结点;(2)当 n>1 时,其余结点可分为 m (m > 0) 个互不相交的有限集,其中每一个集合本身又是一棵树,并且称为根的子树。如下图所示: 6.3树的抽象数据类 阅读全文

posted @ 2019-04-17 21:44 心默默言 阅读(203) 评论(0) 推荐(0) 编辑

摘要: https://blog.csdn.net/songyu0120/article/details/85059149 阅读全文

posted @ 2019-04-17 16:59 心默默言 阅读(1201) 评论(0) 推荐(0) 编辑

摘要: 4.2 栈的定义 栈 栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为 栈顶,另一端称为 栈底,不含任何数据元素的栈称为 空栈。栈又称为后进先出的 线性表,简称 LIFO 结构。 栈的特殊之处在于它限制了这个线性表的插入和删除位置,它始终只在栈顶进行。 栈的插入操作,叫作 阅读全文

posted @ 2019-04-17 11:19 心默默言 阅读(229) 评论(0) 推荐(0) 编辑

摘要: 头指针和头结点 阅读全文

posted @ 2019-04-17 09:57 心默默言 阅读(973) 评论(0) 推荐(0) 编辑