![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
小牛肉
知易行难
展开
-
【数据结构】线性表(Linear List)
线性结构的特点: - 存在惟一的一个被称做“第一个”的数据元素。 - 存在惟一的一个被称做“最后一个”的数据元素。 - 除第一个之外,集合中的每个数据元素均只有一个前驱。 - 除最后一个之外,集合中每个数据元素均只有一个后继。线性表定义:由同类型数据元素构成有序序列的线性结构。表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称表头,表结束原创 2017-06-05 22:52:05 · 771 阅读 · 0 评论 -
【数据结构】树(Tree)
树定义原创 2017-05-31 09:35:42 · 450 阅读 · 0 评论 -
【数据结构】内部排序之冒泡排序
冒泡排序(Bubble Sort)1. 基本思想:每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来 2. 具体做法: - 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 - 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 - 针对所有的元素重复以上的步骤,除了最后一个。 - 持续每次对越来越少的元素重复上面的步骤,直到原创 2017-06-04 12:19:54 · 470 阅读 · 0 评论 -
【数据结构】内部排序之快速排序(Quick Sort)
基本概念由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为两大类:内部排序和外部排序。内部排序:待排序记录存放在计算机随机存储器中进行的排序过程。外部排序:待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。快速排序(Quick Sort)1. 基本思想:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部原创 2017-06-01 23:01:55 · 701 阅读 · 0 评论 -
【数据结构】堆栈(Stack)
堆栈(Stack):具有一定操作约束的线性表,只在一端(栈顶、Top)做插入、删除。 入栈(Push):插入数据出栈(Pop):删除数据Last In First Out(LIFO): 后入先出堆栈的抽象数据类型描述类型名称: 堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的堆栈S ∈ Stack,堆栈元素item ∈ ElementTy原创 2017-06-10 09:57:37 · 676 阅读 · 0 评论 -
【数据结构】图(Graph)
简单对比:图(graph):是一种较线性表和树更为复杂的数据结构,图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关 线性表:数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继 树:树形结构中,数据元素之间有着明显的层次关系,并且每一层上的数据元素可能和下一层中多个元素(即其孩子结点)相关,但只能和上一层中一个元素(即其双亲结点)相关图的定义和术语顶点原创 2017-06-14 10:44:47 · 7962 阅读 · 1 评论