随笔分类 -  2. 数据结构

数据结构 - 队列
摘要：队列： 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表（排队问题） 队列ADT： 数据：同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系 操作： InitQueue(*Q): 初始化操作，建立一个空队列Q DestroyQueue(*Q): 若队列Q存在，则销毁它。 Clea 阅读全文
posted @ 2018-03-15 15:15 elewei 阅读(219) 评论(0) 推荐(0)
数据结构 - 排序
摘要：参考资料： D. E. 克奴特 <计算机程序设计技巧> 排序算法分为两大类： * 内部排序 * 外部排序 内部排序有 * 插入排序 * 交换排序 * 选择排序 * 归并排序 * 计数排序 1. 插入排序 直接插入排序时间复杂度为O(n^2)， 当n值很大时，不宜采用直接插入排序 2. 折半插入排序 阅读全文
posted @ 2018-01-03 23:24 elewei 阅读(217) 评论(0) 推荐(0)
20数据结构 - 目录
摘要：一、线性结构 1. 线性表（顺序实现）http://www.cnblogs.com/elewei/p/5621833.html 2. 线性表（链表实现）http://www.cnblogs.com/elewei/p/5621833.html 3. 栈（链式实现） http://www.cnblogs 阅读全文
posted @ 2017-12-21 12:06 elewei
数据结构 - 栈
摘要：栈是限定仅在表尾进行插入和删除操作的线性表（函数调用过程，列车进入车站） 一、栈的定义（先进后出，后进先出） 栈顶（top）： 允许插入和删除 栈底（bottom）：最先进来的元素将会留在栈底 栈的ADT 数据对象：D = {ai | ai 属于 ElemSet, i = 1, 2, 3, 4... 阅读全文
posted @ 2016-10-28 11:12 elewei 阅读(333) 评论(0) 推荐(0)
数据结构 - 二叉搜索树
摘要：树的抽象数据类型 定义：树是由一个根结点和若干棵子树构成。树中结点具有相同数据类型及层次关系。 操作： InitTree(*T): 构造空树T。 DestroyTree(*T)：销毁树T CreateTree(*T, definition): 按definition中给出树的定义来构造树。 Clea 阅读全文
posted @ 2016-10-28 10:50 elewei 阅读(260) 评论(0) 推荐(0)
数据结构 - 线性表
摘要：参考文档： Linux 内核代码 include/list.h 源文件分析 线性表定义（List）： 线性表的数据对象集合为{a1, a2, a3, a4, ...an} 除第一个元素a1外，每个元素都有一个直接前驱元素 除最后一个元素an外，每个元素都有一个直接后继 数据元素之间的关系是一 一对应 阅读全文
posted @ 2016-06-27 22:49 elewei 阅读(517) 评论(0) 推荐(0)