Java版数据结构与算法1-7

第一讲数组、看一种查找方法：根据值来查找再看另外一种查找方法：根据索引接下来看删除数据：接下来看更新数据：前面所讲的查找算法是典型的线性查找的算法，从头到尾查找。二分法查找要求数组必须是有序的。第二讲简单排序一、冒泡排序：二、选择排序：三、插入排序：第三讲栈和队列、下面来测试一下这个栈：二、列队的构造和应用测试一下：此时我们全remove出来之后我们再insert一下：就会报错：这是因为：与我们列队的构造方法有关，我们这个end是一直往下加。出现了数组越界的问题。解决这个问题，使用循环列队：将前面的代码复制一份，改两个地方：测试：4第四讲链表所有的节点都包含两个域：数据域和指针域。插入节点：删除节点：下面我们测试一下我们创建好的列表：5第五讲双端链表和双向链表其他的方法与上一个项目中的一样。测试一下：上面就是一个双端链表的实现。由于我们保留了尾节点的引用。在尾节点插入和删除很方便。下面看双向链表:每一个节点不仅保留了对他后面一个节点的指针，而且保留了它前一个节点的指针。Node多了一个指针域：下面测试一下：6第六讲递归的应用可看到会一直打印HellWorld！这是死循环。当栈发生溢出后会报错：这是一个非常简单的递归。调用下一个往下传递是“递”，下一个返回回来是“归”。可看到这两种方法的结果是一样的。7第七讲递归的高级应用下面的问题是移动B上面的四个盘子，我们又可以把前面的三个盘子看成一个整体：下面的问题又变成了三个盘子，以此类推。