摘要:
本博文意在巩固基础知识,高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》 树和二叉树 树 树(tree)是n(n≥0)个结点的有限集T,在任意一棵非空树中: 有且仅有一个特定的结点,称为树的根(root), 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm 阅读全文
摘要:
本博文意在巩固基础知识,高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》 栈和队列 栈:限定仅在一端进行插入或删除操作的线性表 栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。 栈底(Bottom):是固定端,又称为表头。 空栈:当表中没有元素时称为空栈。 在栈中最先放入栈 阅读全文