数据结构
境界之轮回
在研究生研究养成边学习边总结的好习惯,另外把学习的知识分享给大家。
展开
-
数据结构07:查找
查找的基本概念查找方法的选取依赖于: 1、查找表的数据结构:即采用顺序存储结构还是链式存储结构 2、查找表中关键字的次序:有序还是无序查找的算法时间复杂度分析 采用平均查找长度ASL,即关键字的平均比较字数对查找算法进行分析。类似于时间复杂度中的f(n). ASL = (c1 + c2 + … + cn) * (1/n) ci表示查找到第i个记录要进行的比较次数;1/n表示查找到每一个转载 2015-08-11 14:31:05 · 418 阅读 · 0 评论 -
数据结构01_数据结构基本知识介绍
数据结构基本知识结构体 用户可以根据自己的需要构建出自己想要的一种数据类型typedef struct{ int a; char b; float c;}TypeA;TypeA可以与int char等数据类型同等地位;且TypeA可以与数组类比。 2. 指针型int *a; //a存放的是指向一个整形数据x的地址*a; //取出a指针指向的内容x&x;原创 2015-08-01 17:21:47 · 471 阅读 · 0 评论 -
数据结构02_线性表
线性表的基本概念与实现线性表的逻辑结构逻辑结构:对数据之间的关系描述线性表的逻辑结构:只有一个表头元素 + 一个表尾元素 + 表头元素没前驱 + 表尾元素没后继 + 其它元素只有一个前驱和一个后继线性表的存储结构存储结构:也叫物理结构,是数据逻辑结构在计算机中的表示常见的四中存储结构:顺序 + 链式 + 索引 + 散列线性表的存储结构:顺序存储结构(顺序表) + 链式存储结构(链表)原创 2015-08-03 15:12:04 · 342 阅读 · 0 评论 -
数据结构03_栈、队列和数组
栈和队列的基本概念栈的基本概念栈的定义:只能在顶端进行插入和删除操作的线性表(栈顶 + 栈底 + 入栈 + 出栈 + 先进先出)栈的存储结构:顺序栈 + 链式栈队列的基本概念允许在一端进行插入,在另一端进行删除的线性表(队头 + 对尾 + 入队 + 出队 + 先进先出)队列的存储结构:顺序队 + 链队栈和队列的存储结构、算法和应用栈和队列的存储结构顺序栈#define maxSize原创 2015-08-04 11:30:53 · 365 阅读 · 0 评论 -
数据结构05:图
图的基本概念图:顶点(V ) + 边的集合有向图和无向图弧(有向图)顶点的度、入度、出度有向完全图(任意两个顶点间都有两条边相连) + 无向完全图(任意两个顶点间都有一条边相连)连通图, 连通分量,极大连通分量(无向图中,任意两个顶点之间都连通)强连通图、前联通分量,(有向图)图的存储结构邻接矩阵邻接矩阵概念:图的顺序存储结构,表示图中顶点之间关系的矩阵(A[i][j] = 0/1原创 2015-08-06 09:42:58 · 1756 阅读 · 0 评论 -
数据结构06:排序
排序的基本概念稳定性:原数据中相等的两个元素次序在经过该排序算法之后次序不变,则称该算法是稳定的排序算法的分类 1、插入类排序:在一个有序的列表中插入一个新的记录 例如:直接插入拍哦徐、这般插入排序、希尔排序 2、交换类排序:通过交换,让一个记录排在他最终的位置上 例如:冒泡排序、快速排序 3、选择类排序 例如:简单选择排序、堆排序 4、归并类排序 例如:二路归并排序 5、基数原创 2015-08-10 21:52:38 · 653 阅读 · 0 评论 -
数据结构04:树与二叉树
树的基本概念树的定义 采用递归的方式定义树:树是若干个结点的结合,它由唯一的一个根结点和若干不相交的字数构成,每棵子树有事一棵树。 树的基本术语 结点:元素 + 分支(指针) 结点的度:结点的分支数二叉树二叉树的定义每个结点最多只有两棵子树,即二叉树中每个结点的度只能是0,1,2 这就说明二叉树有物种形态:空二叉树 + 只有跟结点的二叉树 + 只有左子树 + 只有右子树 + 左右子树都有原创 2015-08-05 11:40:47 · 913 阅读 · 0 评论