To be a better man的博客

写在前面：    栈（Stack）：是一种只能在一端，进行插入和删除操作的特殊线性表，分为顺序栈和链式栈。    堆（Heap）：堆是一种数组对象，他可以被视为一颗完全二叉树结构，所以，堆又称为二叉堆。    队列（Queue）：一般分为顺序队列，链式队列和循环队列。(一)栈     由于栈的特点是：只能在一段进行插入和删除操作。    特点：先进后出结构（LIFO：Last In First O...

写在前面： 线性表的根据其存储结构可以划分为为：顺序表和链式表，而链式表又可以划分为单向链表，双向链表，以及循环链表。1.顺序表特点：数据元素的存储是连续的，在内存中划分的区域也是连续的。优点：查询某个位置的数据快缺点：添加，删除某个元素，需要移动其他元素的位置，且当线性表容量到达最大时，需要扩容下面来看代码实现：定义一个接口---IListDemo1一个实现类---ListDemo1接口代码如下...

写在前面：    有很多同学刚开始读题的时候，可能不太理解题意，觉得只能有一种答案{ E,D,C,B,A } 。但是题的关键在于栈的输入序列这几个字，实际上是指按这个顺序输入，但是入栈的过程中，也可以出栈（即可以边入栈，边出栈）。详细解析如下：Q：如果栈的输入序列为{A,B,C,D,E}，则他的输出序列不可能是：A：（A）输出序列{ A,B,C,D,E }选项（1）的方式为：A入栈，A出栈，B入栈...

写在前面：二叉树（Binary Tree）特点：每个结点至多有两棵子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，左子树和右子树不可颠倒。二叉树的相关操作：--遍历：(N:Node  L:LeftSubTree  R:RightSubTree)遍历其实是将二叉树每一个结点按照线性排列的过程。前序遍历：NLR--根左右中序遍历：LNR--左根右后序遍历：LRN--左右根举例：比如中...