Download presentation
Presentation is loading. Please wait.
1
只要功夫深 铁杵磨成针 —— 写在前面的话
2
整理复习笔记的三种方法 方法一：表格比较式 方法二：重点索引式 方法三：内容提要式
3
Java程序三种界面形式的主要构成对比 类型 Application 字符界面 Application 图形界面 加载包 java.io.*
Applet 图形界面 加载包 java.io.* java.awt.* java.awt.event.* java.applet.* 运行 需main（） 无需main（） 输入 System.in.read() BufferedReader. readLine( ) 文本框、文本域、列表框、组合框、单选钮、复选框等组件 输出 System.out. println(“ ” ) 文本框、标签、对话框等组件，或paint( ){ g.drawString( ) g.drawImage( ) } 界面 纯字符 AWT、swing组件 退出 按任意键 加按钮写代码：System.exit(0)； 或点标题栏 X（WindowAdapter） 点标题栏 X
4
[数据结构]之“查找” 对存储结构和关键字排列方式没有特殊要求 只适合顺序存储的有序表
另建一个索引表，分块有序，块间可用折半查找，块内顺序查找 顺序查找法 左子树上所有节点的值 < 根节点的值 <右子树上所有节点的值 基于线性表的查找法 折半（或二分）查找法 左、右子树深度之差的绝对值不超过1的二叉排序树 比较式查找法 分块（或索引顺序）查找法 二叉排序树 查找方法 一种平衡的多路查找树，m叉树 平衡二叉树（AVL） 基于树的查找法 B_树的变型树，关键字信息全部在叶子结点中，其它结点是其索引 在记录存储位置与关键字之间建立确定的关系——哈希函数 B_树 B+树 计算式查找法 ——哈希法/散列法/杂凑法
![[数据结构]之 查找 对存储结构和关键字排列方式没有特殊要求 只适合顺序存储的有序表](http://slidesplayer.com/slide/17200223/99/images/4/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%E4%B9%8B+%E6%9F%A5%E6%89%BE+%E5%AF%B9%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84%E5%92%8C%E5%85%B3%E9%94%AE%E5%AD%97%E6%8E%92%E5%88%97%E6%96%B9%E5%BC%8F%E6%B2%A1%E6%9C%89%E7%89%B9%E6%AE%8A%E8%A6%81%E6%B1%82+%E5%8F%AA%E9%80%82%E5%90%88%E9%A1%BA%E5%BA%8F%E5%AD%98%E5%82%A8%E7%9A%84%E6%9C%89%E5%BA%8F%E8%A1%A8.jpg "另建一个索引表，分块有序，块间可用折半查找，块内顺序查找. 顺序查找法. 左子树上所有节点的值 < 根节点的值 <右子树上所有节点的值. 基于线性表的查找法. 折半（或二分）查找法. 左、右子树深度之差的绝对值不超过1的二叉排序树. 比较式查找法. 分块（或索引顺序）查找法. 二叉排序树. 查找方法. 一种平衡的多路查找树，m叉树. 平衡二叉树（AVL） 基于树的查找法. B_树的变型树，关键字信息全部在叶子结点中，其它结点是其索引. 在记录存储位置与关键字之间建立确定的关系——哈希函数. B_树. B+树. 计算式查找法. ——哈希法/散列法/杂凑法.")
5
[数据结构]之“内容概要”
![[数据结构]之 内容概要](http://slidesplayer.com/slide/17200223/99/images/5/%5B%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%5D%E4%B9%8B+%E5%86%85%E5%AE%B9%E6%A6%82%E8%A6%81.jpg "[数据结构]之 内容概要")
Similar presentations
![[ Java 程序设计 教程 ] 阎菲 陈利 向郑涛 陈宇峰 中国水利水电出版社. Java 语言是对软件开发技术有深 远影响、应用前景广泛、具有丰富 的类库、继承了 C++ 传统（摈弃了 某些不足）广泛使用的网络编程语 言。 Java 语言的特性使它可以最大 限度地利用网络。 本章介绍面向对象的基本概念：对.](/40/11062490/big_thumb.jpg "[ Java 程序设计 教程 ] 阎菲 陈利 向郑涛 陈宇峰 中国水利水电出版社. Java 语言是对软件开发技术有深 远影响、应用前景广泛、具有丰富 的类库、继承了 C++ 传统（摈弃了 某些不足）广泛使用的网络编程语 言。 Java 语言的特性使它可以最大 限度地利用网络。 本章介绍面向对象的基本概念：对.>")
