数据结构与算法
枕上白发w
孤独是一种病。
展开
-
【11-1】链表
一 链表1.定义链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点(链表中每一个元素称为节点)组成,节点可以在运行时动态生成。每个节点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。2.种类(1) 单向链表链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。(2) 双向链表每个数据节点中都有两转载 2017-02-28 21:59:49 · 278 阅读 · 0 评论 -
【10-1】散列与Hashtable类
一 散列1.基本概念由散列函数决定关键码值(X.key)与散列地址h(X.key)之间的对应关系,通过这种关系来实现组织存储并进行检索。 散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的单元里去取要找的结点。转载 2017-02-25 14:59:27 · 294 阅读 · 0 评论 -
【10-2】散列与Hashtable类
二 Hashtable类1.名称空间System.Collections2.定义用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分大小写;value用于存储对应于key的值。Hashtable中key/value键值对均为object类型,所以Hashtable可以支持任何类型的key/value键值对。3.使用哈希表的情况(1)某些数据会被高频率查询原创 2017-02-26 16:40:12 · 221 阅读 · 0 评论