我曾做过调查,数据结构的学习者大多都有这样的感慨:数据结构很重要,一定要学好,但数据结构比较抽象,有些算法理解起来很困难,学得很累。可我更希望传达这样的信息:数据结构非常有趣,很多算法是智慧的结晶,学习它是去感受计算机编程技术的魅力,在理解掌握它的同时,整个过程都是一种愉悦的精神感受,而非枯燥乏味的一门...
本文根据《大话数据结构》一书,实现了Java版的一个简单的散列表(哈希表)。基本概念对关键字key,将其值存放在f(key)的存储位置上。由此,在查找时不需比较,只需计算出f(key)便可直接取得所查记录。这个函数 f() 就叫做散列函数,按这个思想建立的表称为散列表。散列技术即是一种存储方法,又是一种查找方法: ...
大话数据结构真是一本不错的书。相互之间存在的一种或者多种特定关系的数据元素的集合。在看郝兵老师的数据结构的时候,他是这么解释的,数据结构是元素之间的关系。这种关系就叫做数据结构,我个人还是更偏向于后面一种。 谈到数据结构就一定要提到算法,应为你以一种方式来存储元素,就要用一种方式来将元素给拿出来,...