数据结构
文章平均质量分 89
画喜
计算机小白,努力学习
展开
-
哈希表续(代码)
/* 数据结构C语言版 哈希表 */#include #include #define NULLKEY 0 // 0为无记录标志 #define N 10 // 数据元素个数 typedef int KeyType;// 设关键字域为整型 typedef struct{ KeyType key; int ord;}ElemType; // 数据元素类型 // 开放定址转载 2016-08-22 21:22:37 · 323 阅读 · 0 评论 -
双链表的基本操作
http://blog.csdn.net/gaoxiang_/article/details/8279536 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 为了练习,我这次设置了哨兵结点,哨兵结点,我个人理解就是我们一般意义上的头结点(是链转载 2016-10-11 21:35:54 · 439 阅读 · 0 评论 -
哈希表
哈希表又称散列表。 哈希表存储的基本思想是:以数据表中的每个记录的关键字 k为自变量,通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间(即数组空间)的单元地址(即下标),将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。k1≠k2,但H(k1)=H(k2),这种现象称为冲突。具有不同关键字值而具有相同哈希地址的对象称“同原创 2016-08-22 20:53:43 · 1401 阅读 · 0 评论 -
数据结构概念
基本概念和术语数据:是描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。声音数据、图像数据等两个前提:可以输入计算机中能被计算机程序处理数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也称为记录数据项:一个数据元素可以由若干原创 2016-12-01 21:59:43 · 616 阅读 · 0 评论