- 博客(9)
- 收藏
- 关注
原创 数据结构09:排序
1. 排序的基本概念与分类1.1 排序的稳定性假设ki=kj(1<=i<=n,1<=j<=n,i!=j)ki=kj(1<=i<=n,1<=j<=n,i!=j)k_i = k_j(1 ririr_i领先于rjrjr_j(即i < j
2018-09-05 11:47:26
105
原创 数据结构08:查找
1. 查找概论查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。 关键字(Key)是数据元素中某个数据项的值。 若此关键字可以唯一地标识一个记录,则称此关键字为主关键字(Primary Key)。 对于那些可以识别多个数据元素(或记录)的关键字,我们称为次关键字(Secondary Key)。 查找(Searching)就是根据给定的某个值,在查找表中确定一...
2018-08-31 16:24:33
126
原创 数据结构07:图
1. 图的定义图(Graph)是由定点的有穷非空集合和定点之间边的集合组成,通常表示为G(V, E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图中数据元素,我们则称之为顶点(Vertex)。线性表中可以没有数据元素,称为空表。树中可以没有结点,叫做空树。在图结构中,不允许没有顶点。图中,任意两个顶点之间都有可...
2018-08-23 10:56:13
281
原创 数据结构06:树
1. 树的定义树(Tree)是n(n >= 0)个结点的有限集。n = 0时称为空树。在任意一棵非空树中: (1)有且仅有一个特定的称为根(Root)的结点; (2) 当 n > 1时,其余结点可分为m(m > 0)个互不相交的有限集T1、T2、……、Tm,其中每一个结合本身又是一棵树,并且称为根的子树(SubTree),如下图所示: 1.1 结点分类树的结点包...
2018-08-10 17:20:15
168
原创 数据结构05:串
1. 串的定义串是由零个或多个字符组成的有限序列,又名字符串。2. 串的比较给定两个串:s=a1a2⋯ans=a1a2⋯ans=a_1a_2\cdots a_n, t=b1b2⋯bmt=b1b2⋯bmt=b_1b_2\cdots b_m,当满足以下条件之一时,s < t 1. n...
2018-08-07 17:24:09
205
原创 数据结构04:栈与队列
1. 栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 栈的插入操作,叫做进栈,也称压栈。 栈的删除操作,叫做出栈,也有的叫做弹栈。2. 栈的抽象数据类型ADT 栈(stack)...
2018-08-06 14:24:17
166
原创 数据结构03:线性表
1. 线性表的定义零个或多个数据元素的有限序列2. 线性表的抽象数据类型ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,......,an},每个元素的类型均为DataType。 除了最后一个元素an外,每一个元素有且只有一个直接后续元素。数据元素之间的关系是一对一的关系。Operation InitList(*L):初始化操...
2018-08-03 14:27:15
154
原创 数据结构02:算法
1. 算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。2. 算法的特性输入输出:算法具有0个或多个输入,至少有一个或多个输出有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成。确定性:算法的每一步骤都具有确定的含义,不会出现二义性。可行性:算法的每一步都必须是可行的,也就...
2018-07-31 11:57:07
119
原创 数据结构01:概述
1. 数据结构概述数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科程序设计 = 数据结构 + 算法2. 基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。数据项:一个数据元素可...
2018-07-31 09:55:07
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人