LULU酱

摘要： 二叉树的性质： 性质一：在二叉树的第i 层上至多有2^(i-1)个结点(i>=1)。 性质二：深度为K的二叉树至多有2^k-1 个结点(k>=1)。 性质三：对任何一颗二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则 n0=n2+1。 性质四：具有n个结点的完全二叉树的深度为[log2(n 阅读全文

摘要： 小结： 一、栈的基本定义：是限定仅在表尾进行插入或删除操作的线性表。也叫做后进先出的线性表。 二、栈的表示和实现： 1.顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的元素。 2.链栈：链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针。 三、栈的应用举例： 1.数制转换 2. 阅读全文

摘要： 与第一篇不同的点是单链表的建立方法，以及合并两个有序链表。 知识点介绍： 1.何为野指针？ 野指针指指向一个已删除的对象或未申请访问受限内存区域的指针。与空指针不同，野指针无法通过简单地判断是否为NULL避免，而只能通过养成良好的编程习惯来尽力减少。对野指针进行操作很容易造成程序错误。 2.野指针的 阅读全文

摘要： 学习数据结构的笔记 1.在线性表的链式存储中，头指针与头结点之间的根本区别以及头结点与开始结点的关系： 链表的头指针一般指向其第一个结点，他有标识链表的作用。头结点的作用在于统一相关操作，头结点的数据域一般没有意义，在某些情况下可以存放链表长 度。如果链表含有头结点，无论链表是 否为空，头指针均不为 阅读全文