这次是一个推箱子小游戏，因为 java 限制，不能直接获取按键响应，只能使用输入wasd的方式来控制移动。

基本上和走迷宫差不对，只不过逻辑上增加了对箱子位置的判断。

↓简陋的界面

本来在控制台用wasd键直接了就可以控制小人移动，但奈何 java 没有这个功能，只能退而求其次，选择输入来控制小人移动。

这次用char数组存储迷宫，"#"字代表迷宫墙壁，大写的"O"代表小人位置，墙壁空缺的地方为出口。

首先载入存储迷宫的数组，自动判断小人和出口的坐标，存储到变量里。

然后根据输入的指令，判断是否可以移动？

• 不可以，不移动；
• 可以，移动；

在判断是否到达出口？

• 是，结束游戏；
• 否，打印迷宫，等待指令；

嘛，很简单的个小游戏。

有机会看看能不能自动生成迷宫，和自动走迷宫。

• 排序

  • 冒泡排序
  • 简单选择排序
  • 直接插入排序

• 查找

  • 顺序查找
  • 二分查找

恩，现在看看。其实，以前写的代码虽然很简陋了，但有一种莫名的成就感。或许这就是我选择编程的原因吧？

大概有90多个，基本没有重复，那些太简单的没放进来。点击此处打包下载全部代码。

PS：后悔没早点用上git，备份全靠rar（笑

PS2：说实话，这能从被格式化的硬盘恢复出来，也算命大，数据无价，谨慎操作！

PS3：嘛，正在考虑吧以前的东西整理到git上，估计是个大工程。

PS4：真是，以前上课时候写代码没有考虑一下命名的问题，有点头疼。

PS5:待续...

设计思想

递归    

1. 定义一个二叉树结点类型的结构体，创建一个二叉树，定义一个输入的数是字符型的，当ch为空时，T就为空值，否则的话就分配空间给T，T就指向它的结点，然后左指针域指向左孩子，右指针指向右孩子，若还有，继续调用,依次循环下去，直到ch遇到空时，结束。最后要返回建立的二叉树T。注：此程序按先序递归创建二叉树。
2. 先序遍历规则：当T为非空时，先访问根节点，之后访问左子树，再访问右子树，依次进行下去直到遍历结束。
3. 中序遍历规则：当T为非空时，先左指针指向左孩子数据，然后输出结点处的数据，再右指针指向右孩子，依次进行下去直到遍历结束。
4. 后序遍历规则：当T为非空时，先左指针指向左孩子，然后右指针指向右孩子，最后输出结点处的数据，依次进行下去直到遍历结束。  

非递归  

1. 跟递归遍历二叉树的前提一样，首先应该创建一个二叉树，同样使用先序递归的方式创建二叉树。
2. 然后是中序，先序，后序非递归遍历二叉树。
3. 先序非递归遍历二叉树的思想是：首先建立一个栈，P是遍历指针指向根节点，当栈不空或者p不空时循环，当P不为空的时候，入栈访问根节点，遍历左子树，否则将栈顶元素出栈，然后访问右子树。重复操作，直到栈为空。
4. 中序非递归遍历二叉树的思想是：首先是根节点压栈，当根节点的左子树不是空的时候，左子树压栈。直到左子树为空的时候，不再压栈。将栈顶元素出栈，访问栈顶元素，并将栈顶的右子树进栈。当右子树的左子树不是空的时候，左子树一直进栈，直到左子树为空，则不再进栈。重复上面的操作，直到栈空的时候。
5. 后序非递归遍历二叉树的思想：首先是根节点进栈，当根节点的左子树不为空的时候，左子树进栈，直到左为空的时候，左子树不再进栈。指针指向的是右子树，当右子树为空的时候，直接访问根节点。当右子树不为空的时候，则右子树的指针进栈，当右子树的左子树不为空的时候，则左也进栈，直到左为空。重复上面的操作，直到栈为空的时候，则遍历树完成。