欢迎来到天天文库
浏览记录
ID：59254647
大小：4.46 MB
页数：38页
时间：2020-09-08
《Java版数据结构与算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第一讲数组、u看一种查找方法：根据值来查找u再看另外一种查找方法：根据索引u接下来看删除数据：u接下来看更新数据：前面所讲的查找算法是典型的线性查找的算法，从头到尾查找。二分法查找要求数组必须是有序的。第二讲简单排序一、冒泡排序：二、选择排序：二、插入排序：第三讲栈和队列、下面来测试一下这个栈：二、列队的构造和应用测试一下：此时我们全remove出来之后我们再insert一下：就会报错：这是因为：与我们列队的构造方法有关，我们这个end是一直往下加。出现了数组越界的问题。u解决这个问题，使用循环列队：将前面的代码复制一份，改两个地方：测试：4第四讲链表所有
2、的节点都包含两个域：数据域和指针域。插入节点：删除节点：下面我们测试一下我们创建好的列表：5第五讲双端链表和双向链表其他的方法与上一个项目中的一样。测试一下：上面就是一个双端链表的实现。由于我们保留了尾节点的引用。在尾节点插入和删除很方便。u下面看双向链表:每一个节点不仅保留了对他后面一个节点的指针，而且保留了它前一个节点的指针。Node多了一个指针域：下面测试一下：6第六讲递归的应用可看到会一直打印HellWorld！这是死循环。当栈发生溢出后会报错：这是一个非常简单的递归。调用下一个往下传递是“递”，下一个返回回来是“归”。可看到这两种方法的结果是一样
3、的。7第七讲递归的高级应用下面的问题是移动B上面的四个盘子，我们又可以把前面的三个盘子看成一个整体：下面的问题又变成了三个盘子，以此类推。
此文档下载收益归作者所有
