摘要：
散列表的查找技术 我们学过的查找技术都是通过一系列的给定值与关键码的比较，查找效率依赖于查找过程中进行的给定值与关键码的比较次数。而散列表的查找不用比较，通过关键码直接确定存储位置。在存储位置和关键码之间建立一个确定的对应关系。 散列表的基本思想：在记录的存... 阅读全文
posted @ 2015-08-23 23:18
Tovi
阅读(326)
评论(0)
推荐(0)
摘要：
链表（Linked List）是由一连串的结构（称为结点）组成的，其中每个结点都包含指向链中下一个结点的指针。 链表中的最后一个结点包含一个空指针。 链表与数组不同，数组的线性序是由数组的下标决定的，而链表中的顺序是由各结点的指针域所决定的。 链表可以灵活地表示动态集合。 采用链表表示线性表，无... 阅读全文
posted @ 2015-08-23 16:14
Tovi
阅读(228)
评论(0)
推荐(0)
摘要：
队列是一种有序的线性表，队列的两端分别称为队首和队尾。队列只允许在队尾进行插入操作，在队首进行删除操作。 插入元素称为入队，删除元素称为出队。 队列常用链表或数组来实现。 #include #include using namespace std;#define max 1... 阅读全文
posted @ 2015-08-23 15:13
Tovi
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号