数据结构-原理性

21.哈夫曼编码：是不定长编码
好处：存储空间更小
缺点：每次都有需要重新计算，解析很慢
作用：用来压缩的
空间的分配是以变量为申请单位的，哈夫曼编码存储在一个变量里

最优二叉树

每次挑任意两个最小的，所以最优树可能不唯一，但结果需要的存储空间是唯一的

22.电脑中磁盘的数据其实都是满的，之所以现实多少可用，只是把他们标记成了无效数据，并
不是空的，计算机中的的删除和格式化磁盘的原理就是把他们都标记为无效数据，并不是真
的删除，所以可以恢复数据

23.创建一个栈
代码：

public class Test1 {
	static int[] arr = new int[30];
	static int flag = 0;
	//入栈
	public static void put(int x) {
		arr[flag] = x;
		flag++;
		
	}
	//出栈
	public static void get() {
		int re = arr[flag-1];
		flag--;
		System.out.println(re);
	}
	//输出
	private static void show() {
		for (int i = 0; i < flag; i++) {
			System.out.println(arr[i]);
		}
	}
	public static void main(String[] args) {
		put(20);
		put(30);
		put(40);
		put(50);
		put(60);
		put(70);
		get();
		get();
		show();
	}
}

24.递归
递归的本质就是方法调用其本身
递归分为递归出口和递归关系式