IT小透明

总结一下冒泡排序 示例源码： int[] array = { 300, 1000, 1, 1200, 2000, 350, 500, 800 }; int temp = 0; // 比较相邻元素 for (int i = 0; i array.length; i++) { for (int j = 0; j arr

栈和队列是插入、删除受限制（只能在表的一端插入、删除，不能从中间插入、删除）的线性表。 它们的存储结构，以及存储结构下不同操作的属性和普通线性表是一样的。因为受限制，理解起来反而更简单。 栈（LIFO—Last In First Out）是后进先出的线性表，采用顺序存储时，称顺序栈；采用链式存储时，称链栈。 允许插入和删除的称为栈顶；另一端称为栈底。空栈出栈称“下溢”，满栈入栈称“上溢”

1、 逻辑结构：表内元素的关系，共有集合、线性结构（线性表、栈、队列、数组）、树形结构（树、二叉树、森林）、图结构（图）四种； 存储结构：是数据在计算机中的实现，也叫物理结构，常用的是顺序存储和链式存储。 1.1、 顺序存储指的是所有存储结点放在一个连续的存储区中； 链式存储指的是存储结点不一定存放在一个连续的存储区，结点间的逻辑关系靠结点中的指针来确定。 线性表的顺序存储，我

深度（高度）：层数 满二叉树：深度k上不能再添加叶结点 完全二叉树：深度k上，第k层只删除右边的叶结点 不完全二叉树：深度k上，第k层删除了左边的叶结点 排序二叉树：左根右的数值从小到大，且不重复 最优二叉树（哈夫曼树）：结点的度不为1，带权（一般右子树带权）的路径长度最短。 二叉树的顺序存储：采用虚拟结点补全成完全二叉树，再从上到下、从左到右标识下标值，存入一块内存。（这种存