数据结构与算法
文章平均质量分 81
fzubbsc之雕虫小技
这个作者很懒,什么都没留下…
展开
-
数据结构-链表
1、链表的概念。2、单链表,双链表的代码实现原创 2014-06-07 22:48:00 · 457 阅读 · 0 评论 -
数据结构-集合
1、集合的概念集合是不同对象的无序聚集。集合有两个重要特点:成员是无序的、每个成员只在集合中出现一次。常使用集合了归类数据。2、主要应用数据关联、集合覆盖、集合计算、图、图算法、关系代数3、集合的实现代码原创 2014-06-13 08:59:03 · 674 阅读 · 0 评论 -
数据结构-栈和队列
1、栈和队列的概念原创 2014-06-08 10:35:12 · 610 阅读 · 0 评论 -
数据结构-哈希表
1、哈希表概念哈希表支持一种最有效的检索方法:散列。从根本上说,一个哈希表包含一个数组,通过特殊的索引值(键)来访问数组中的元素。哈希表的主要思想是通过一个哈希函数在所有可能的键与槽位之间建立一张映射表。哈希函数每次接受一个键将返回与键位相对应的哈希编码或哈希值,键的数据类型可以多种多样,但是哈希值的类型只能是整型。2、哈希表的类型(1)链式哈希表:是指将数据存储在“桶”(bucket)中的哈希表。每个“桶”都是一个链表,且链表的容量能够随着冲突的增加而增大。(2)开地址哈希表:是指将数据存原创 2014-06-16 09:30:39 · 678 阅读 · 0 评论 -
数据结构-树
1、二叉树的实现代码2、二叉搜索树的实现代码原创 2014-06-17 09:51:52 · 594 阅读 · 0 评论 -
数据结构-堆和优先队列
1、定义堆:是一种原创 2014-06-18 10:00:03 · 568 阅读 · 0 评论 -
数据结构-图
图的C语言源代码实现1、图的定义图:是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或者联系。对象由顶点表示,而对象之间的关系或关联则通过顶点之间的边来表示。2、图的应用图算法、统计网络跳数、拓扑排序、图着色、哈密顿圈问题、分团问题、可序列化冲突3、图的代码实现原创 2014-06-18 10:08:21 · 915 阅读 · 0 评论