2018年6月5日
《数据结构》_10排序
摘要： 排序的基本概念 重点考察稳定性、排序趟数、时间复杂度和空间复杂度。 排序算法类型一：简单排序算法 1.简单选择排序 核心思想：每一趟排序，找到待排序序列中关键字最小的数据元素，将其与待排序序列中的第一个数据元素交换位置，并将其从下一趟待排序序列中移出，重复该过程，直到某趟排序时待排序序列中仅剩下两个 阅读全文
posted @ 2018-06-05 19:37 WittPeng 阅读(212) 评论(0) 推荐(0) 编辑
《数据结构》_9图
摘要： 图的基本概念 图的定义 图是由顶点集合V和边集合E组成的。分为有向图和无向图。 图的基本术语 邻接 顶点的度、入度、出度 路径和路径长度 自回路和多重图 完全图 子图（注：图的子图必须首先满足图的定义） 连通图和连通分量 生成树 有向树和生成森林 权和网 图的类型定义 有向图的抽象数据类型定义 AD 阅读全文
posted @ 2018-06-05 19:27 WittPeng 阅读(373) 评论(0) 推荐(0) 编辑
2018年6月4日
《数据结构》_8跳表和散列表
摘要： 跳表 跳表是一个包含n个元素的单链表，且满足以下条件： （1）在单链表的结点中，每隔2i个元素，就增加一个i级指针，0≤i≤⌈log2n⌉； （2）其头节点为Head，是一个大小为⌈log2n⌉的一维指针数组，里面只存放指向i级的第一个级指针，0≤i≤⌈log2n⌉，不存放实际数据元素，它和同i级的 阅读全文
posted @ 2018-06-04 11:19 WittPeng 阅读(786) 评论(0) 推荐(0) 编辑
向上取整和向下取整
摘要： 因为要经常用到这两个符号，就保存在这里吧 向上取整, 运算称为 Ceiling，用数学符号 ⌈⌉ （上有起止，开口向下）表示,。 向下取整, 运算称为 Floor，用数学符号 ⌊⌋ （下有起止，开口向上）表示。 向上取整：比自己大的最小整数； 向下取整：比自己小的最大整数； 四舍五入：更接近自己的整 阅读全文
posted @ 2018-06-04 10:36 WittPeng 阅读(33233) 评论(0) 推荐(4) 编辑
2018年6月3日
《数据结构》_6集合和搜索
摘要： 集合的表示 顺序搜索 无序表的顺序搜索 适用于线性表的顺序存储结构和链式存储结构。 算法分析： （1）搜索成功的情况下平均搜索长度：ASL=1/n ∑(i+1)=(n+1)/2 （2）搜索失败的情况下平均搜索长度为n。 有序表的顺序存储 算法分析： （1）搜索成功的情况下：（n+1）/2 （2）搜索 阅读全文
posted @ 2018-06-03 22:44 WittPeng 阅读(1188) 评论(0) 推荐(0) 编辑
《数据结构》_5数和二叉树
摘要： 树 树的定义 基本术语 结点、路径（注意方向，由根往子节点）、孩子和双亲、兄弟、祖先、后裔、结点的度（某个结点拥有的子树数量）、叶子、分支结点、树的度、层次、高度、有序树和无序树、森林 树的抽象数据类型 树的存储表示 双亲表示法 孩子表示法 孩子兄弟表示法 二叉树 二叉树的定义及主要性质 二叉树是n 阅读全文
posted @ 2018-06-03 21:07 WittPeng 阅读(611) 评论(0) 推荐(0) 编辑
2018年6月2日
《数据结构》_4数组和字符串
摘要： 数组 一维数组 下标为i(0≤i<n)的数组元素arrName[i]的存储地址loc(arrName[i])为 loc(arrName[i])=loc(arrName[0])+i*sizeof(ElemType) (0≤i<n) loc(arrName[0])被称为基地址 二维数组 数组元素arrN 阅读全文
posted @ 2018-06-02 20:51 WittPeng 阅读(542) 评论(0) 推荐(0) 编辑
《数据结构》_3栈和队列
摘要： 堆栈 堆栈是限定插入和删除操作都在表的同一端进行的线性表。 特点为LIFO（后进先出） 堆栈的顺序表示.c 队列 队列是限定在表的一端插入，在另一端输出的线性表。FIFO(先进先出) 在队列的使用中，设定了循环队列，以防止假“溢出”现象。但是循环队列永远要保持至少一个空位。 队列的顺序表示.c 表达 阅读全文
posted @ 2018-06-02 16:37 WittPeng 阅读(186) 评论(0) 推荐(0) 编辑
《数据结构》_2线性表
摘要： 线性表定义 线性表是零个或多个数据元素构成的线性序列，是最基础、最常用的一种线性数据结构。 线性表的顺序存储结构和实现 线性表的顺式存储.c 线性表的链式存储结构和实现 采用链式存储结构的线性表称为链表。链表有单链表、循环链表、双向链表、循环双向链表等多种类型。 线性表的链式存储.c 单链表的逆置. 阅读全文
posted @ 2018-06-02 15:30 WittPeng 阅读(332) 评论(0) 推荐(0) 编辑
《数据结构》_1绪论
摘要： 数据结构 数据结构是有某一数据对象及该对象中所有数据元素之间的关系组成的数据结构包括数据的 逻辑结构、存储结构、数据的运算三方面的内容。 数据的逻辑结构 线性结构 树形结构 图结构 集合结构 数据的存储结构 顺序存储结构 链式存储结构 索引结构 散列结构 数据的运算 搜索运算 插入运算 删除运算 更 阅读全文
posted @ 2018-06-02 14:16 WittPeng 阅读(220) 评论(0) 推荐(0) 编辑