数据结构
WonderMew
c++ Qt
展开
-
数据结构与算法分析之散列表
什么是散列表散列表又叫哈希表(hash table), 是一种通过键(key) 而直接进行访问的数据结构.它不以关键字的比较为基本操作,采用直接寻址技术 (通过key映射到内存地址上去的)。在理想情况下,无须任何比较就可以找到待查关键字,查找的期望时间为O(1).因此理想的散列表数据结构是一个包含一些项的具有固定大小的数组; 散列表的实现通常称为散列. 散列是一种用于以常数平均时间执行原创 2017-06-13 09:46:16 · 468 阅读 · 0 评论 -
表ADT
基本概念 我们将处理形如A0, A1, A2, … , AN-1的一般的表.这个表的大小是N. 我们将称大小为0的表为空表(empty list).对于除空表外的任何表, 我们说Ai后继Ai-1(或继Ai-1之后),并称Ai-1前驱Ai(i>1).表中的第一个元素是A0, 而最后一个元素是AN-1. 我们将不定义A0的前驱元,也不定义AN-1的后继元. 元素Ai在表中的位置(posit原创 2017-10-16 14:35:45 · 595 阅读 · 1 评论