数据结构
Mokin_Zhao
做一个纯粹的技术爱好者!
展开
-
数据结构知识点概括
一、 基本概念1、数据元素是数据的基本单位。2、数据项是数据不可分割的最小单位。3、数据结构的逻辑结构(抽象的,与实现无关)物理结构(存储结构) 顺序映像(顺序存储结构)位置“相邻” 非顺序映像(链式存储结构)指针表示关系4、算法特性:算法具有正确性、有穷性,确定性,(可行性)、输入,输出正确性:能按设计要求解决具体问题,并得到正确的结果。有穷性:任何一条原创 2017-09-09 18:19:33 · 716 阅读 · 0 评论 -
数据结构之线性表
1、线性表 List:最常用且最简单的数据结构。含有大量记录的线性表称为文件。2、线性表是n个数据元素的有限序列。线性结构的特点: ①“第一个” ②“最后一个” ③前驱 ④后继。3、顺序表——线性表的顺序存储结构特点a) 逻辑上相邻的元素在物理位置上相邻。b) 随机访问。 1) typedef struct{DataType elem[MAXSIZE];原创 2017-09-09 20:44:56 · 480 阅读 · 0 评论 -
数据结构之栈和队列
三、栈和队列栈的概念栈是限制在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时成为空栈。栈的进出顺序判断: 栈的基本操作:转载 2017-09-10 17:29:00 · 1062 阅读 · 0 评论 -
数据结构之数组和广义表
四、数组和广义表数组的定义数组是我们熟悉的数据类型,数组中各元素具有统一的类型,并且数组元素的下标一般具有固定的上界和下界,因此,数组的处理比其它复杂的结构更为简单。任何数组A都可以看作一个线性表。数组维数确定后,数据元素个数和元素之间的关系不再发生改变,适合顺序存储。数组的基本操作转载 2017-09-10 17:30:28 · 14209 阅读 · 1 评论 -
数据结构之树和二叉树
树的定义树的逻辑表示:树形表示法、文氏图表示法、凹入表示法、括号表示法。结点:表示树中的元素,包括数据项及若干指向其子树的分支。结点的度:结点拥有的子树树;树的度:一棵树中最大的结点度数叶子结点:度为0的结点;分支结点:度不为0的结点;孩子:结点子树的根称为该结点的孩子;双亲:孩子结点的上层结点转载 2017-09-10 17:32:46 · 358 阅读 · 0 评论 -
数据结构之图
图的概念图是一种较线性表和树更为复杂的数据结构,在图形结构中,结点之间关系可以是任意的,图中任意两个数据元素之间都可能相关。有向图和无向图转载 2017-09-10 17:54:21 · 814 阅读 · 0 评论 -
数据结构之查找
七、查找概述查找表:由同一类型的数据元素(或记录)构成的集合。静态查找表静态查找是指在静态查找表上进行的查找操作,在查找表中满足条件的数据元素的存储位置或各种属性。静态查找表的查找算法主要有: 顺序查找:从转载 2017-09-10 17:55:43 · 636 阅读 · 0 评论 -
数据结构之排序
八、排序排序概述排序的分类:内部排序和外部排序(若待排序记录都在内存中,称为内部排序;若待排序记录一部分在内存,一部分在外存,则称为外部排序)。稳定排序和不稳定排序。 内部排转载 2017-09-10 17:56:58 · 253 阅读 · 0 评论 -
常用数据结构与算法
本篇内容包含排序的介绍排序的C的实现排序的Java的实现排序的时间复杂度的计算(一)冒泡排序1、基本思想:两个数比较大小,较大的数下沉,较小的数冒起来2、实现步骤:这张图就是将数字12,35,99,18,76竖起来第一次:从底部有一个气泡,圈住12并且和35对比,如果比上面小就交换,气泡往上升第二次:12和99对比,如果比上面小就转载 2017-10-17 00:08:45 · 299 阅读 · 0 评论