好谋而寡断的皮皮虾的博客

1 队列的原理： 1 像栈一样，队列（queue）也是一种线性表，它的特性是先进先出，插入在一端，删除在另一端。就像排队一样，刚来的人入队（push）要排在队尾(rear)，每次出队(pop)的都是队首(front)的人 队头与队尾： 允许元素插入的一端称为队尾，允许元素删除的一端称为队头。 入队：队列的插入操作。 出队：队列的删除操作。 3 队列通常提供的操作： 1. 入队： 通常命名为...

1 二叉树 二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)++++，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度为k的二叉树至多有2k-1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 2 满二叉树 ***一棵深度为k且有2k...

1、链表简介： 如果一个节点包含指向另一个节点的数据值，那么多个节点可以连接成一串，只通过一个变量访问整个节点序列，这样的节点序列称为链表（linked list） 2、单向链表： 如果每个节点仅包含其指向后继节点的引用，这样的链表称为单向链表。 3、双向链表： 每个链表节点，包含两个引用，一个指向前驱节点，一个指向后驱节点，也就是——双向链表。 2、LinkedList的特点： 1、 Linke...

1 度：指的是一个节点拥有子节点的个数。如二叉树的节点的最大度为2。 深度：数的层数，根节点为第一层，依次类推。叶子节点：度为0的节点，即没有子节点的节点。 2 树：树中的每一个节点，可以有n（后续节点）个子节点，但是每个节点只有一个前驱节点。 3 二叉树：除了叶子节点外，每个节点只有两个分支，左子树和右子树，每个节点的最大度数为2. 4 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在...

1 栈是一种线形集合，其添加和删除元素的操作应在同一段完成。栈按照后进先出的方式进行处理。 堆是栈的一个组成元素 2 栈内存:栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义，所以方法先进栈，然后再定义变量，变量有自己的作用域，一旦离开作用域，变量就会被释放。栈内存的更新速度很...