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

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