数据结构和算法
shop_ping
这个作者很懒,什么都没留下…
展开
-
数据结构初学1(线性表)
总结一下线性表的知识,今晚只学习了顺序结构的线性表,所以不提连是存储结构的线性表!理论知识模块一、线性表的定义1、线性表(List)是零个或多个数据元素的集合2、线性表中的数据元素之间是有顺序的3、线性表中的数据元素个数是有限的4、线性表中的数据元素的类型必须相同二、线性表的概念1、 线性表是具有相同类型的n( ≥0)个数据元素的有限序列2、线性表是原创 2013-04-19 11:14:33 · 1288 阅读 · 0 评论 -
数据结构初学0(导论)
高效的程序 = 恰当的数据结构 +合适的算法一、算法的特性1、输入 算法具有0个或多个输入2、输出 算法至少有1个或多个输出3、有穷性 算法在有限的步骤之后会自动结束而不会无限循环4、确定性 算法中的每一步都有确定的含义,,不会出现二义性 不会出现二义性5、可行性 算法的每一步都是可行的二、算法设计的准则 1、正原创 2013-04-19 08:55:16 · 1097 阅读 · 0 评论 -
双向链表图文解析
网上很多对双向链表解释的文章都是用这个结构:它们的连接情况是这样的: 相当的不直观,今天我要从详细的地址出发来解释双向链表的原理。 现定义一个结构体如下:struct student{ char name; struct student *next; struct student *prior;};现在有5个人A,B,C,D,E.转载 2015-06-26 17:17:46 · 1795 阅读 · 0 评论 -
大根堆-小根堆-堆排序-C实现
大根堆小根堆的实现:以PPT形式呈现大根堆构建的理论过程1、首先涉及到一个堆的调整,这也是算法的核心部分。假设树中,节点i的子树已经为两个大根堆。这两个子树再加上i节点的话,可能是大根堆也可能不是,因此需要对节点i进行调整。若i小于left(i) or right(i),需要将i下移。2、这是一个例子,需要将4下移。满足大根堆的性质。3、大根堆的调整算法转载 2015-06-29 10:58:32 · 4963 阅读 · 1 评论