一:树 结构概念? - 树(Tree) 是 n(n >= 0 ) 个结点的有限集合。 - n = 0 时,为空树。 -<!--?xml version="1.0" encoding="UTF-8"?--> 在任意一棵非空树中 - 有且只有一个为根(root)的结点 - 当 n > 1 时,其余结点可 Read More
posted @ 2019-02-25 19:36 Zzz哈 Views(245) Comments(0) Diggs(0) Edit
一:链式存储 和 顺序结构 对比? - 栈的 顺序结构 与 链结构,他们在时间复杂度上都一样,都为O(1). - 如果栈的数量可预知,则使用顺序栈,否则,则使用链栈 - 链栈 要求每个元素都有指针域,增加了内存开销,但对于长度无限制。 二:栈-链式结构 Read More
posted @ 2019-02-25 15:38 Zzz哈 Views(167) Comments(0) Diggs(0) Edit
一:什么是栈? - 栈是只允许在表尾进行操作的线性表。 - 栈又称为先进后出的线性表。 二:栈的基本定义? - <!--?xml version="1.0" encoding="UTF-8"?--> 允许插入/删除的一端称为 栈顶,另一端称为栈底 - <!--?xml version="1.0" e Read More
posted @ 2019-02-25 15:33 Zzz哈 Views(133) Comments(0) Diggs(0) Edit