摘要: 五、哈希表 一般的线性表、树中,记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上,查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立... 阅读全文
posted @ 2014-05-02 22:25 amirsterry 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 三、链表 链结点 在链表中,每个数据项都被包含在‘点“中,一个点是某个类的对象,这个类可认叫做LINK。因为一个链表中有许多类似的链结点,所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段(通常叫做next)但是本身的对象中有一个字段指向对第一个... 阅读全文
posted @ 2014-05-02 22:23 amirsterry 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 四、递归 递归是函数调用自身的一种特殊的编程技术,其应用主要在以下几个方面: 阶乘 在java当中的基本形式是: Public void mothed(int n){//当满足某条件时: Mothed(n‐1); } 递归二分查找 Java二分查找实现,欢迎大家提... 阅读全文
posted @ 2014-05-02 16:33 amirsterry 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 二、栈与队列 1、栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为LI... 阅读全文
posted @ 2014-05-02 16:24 amirsterry 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一、数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 一维数组 一维数组(one‐dimensional array )实质... 阅读全文
posted @ 2014-05-02 16:17 amirsterry 阅读(449) 评论(0) 推荐(0) 编辑