文章分类 - Data Structure
摘要:一、数据结构基本概念 1. 数据:程序操作的对象,用于描述客观事物 2. 数据的特点:可以输入到计算机;可以被计算器处理 3. 数据元素:组成数据的基本单位 数据项:一个数据元素由若干个数据项组成 4. 数据对象:性质相同的数据元素的集合 5. 逻辑结构: ①集合结构 ②线性结构 ③树形结构 ④图形
阅读全文
摘要:一、哈希技术 在数据元素的存储位置和它的关键字之间建立一个映射关系f,通过f可以直接得到关键字所代表的数据元素。 二、哈希表 哈希技术中用于存储数据元素的数据结构。 三、哈希函数 哈希技术中的映射关系f。 数组是最简单也是最高效的哈希实现!! 四、哈希技术的关键点 哈希表:哈希技术需要具体的数据结构
阅读全文

浙公网安备 33010602011771号