- 博客(6)
- 收藏
- 关注
RSS订阅原创 图
一. 图的逻辑结构1.图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。 2.
2014-11-21 12:01:00
544
转载 树和二叉树
一．数的逻辑结构1. 在树中将数据元素称为结点。树：n（n≥0）个结点的有限集合。2. 树的基本术语： 结点的度：结点所拥有的子树的个数。 树的度：树中各结点度的最大值。 叶子结点：度为0的结点，也称为终端结点。 分支结点：度不为0的结点，也称为非终端结点。 孩子、双亲：树中某结点子树的根结点称为这个结点的孩
2014-11-21 11:05:44
313
原创 字符串和多维数组
一.字符串1.字符串——零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。非空串通常记为：S="s1 s2 …… sn "子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号字符串的比较：通过组成
2014-10-31 15:08:53
620
原创 栈和列队
一.栈的逻辑结构1.栈：限定仅在表的一端进行插入和删除操作的线性表空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。2.ADT StackData 栈中元素具有相同类型及后进先出特性， 相邻元素具有前驱和后继关系Operation InitStack 前置条件：栈不存在 输入：无
2014-10-31 11:00:24
268
原创 线性表
一.线性表的逻辑结构1.线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1,线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。a2 , …,ai-1, ai , …, an) 2.线性表的特性：有限性.相同性.顺序性3.ADT ListData 线性表中的数据元素具
2014-10-31 10:56:11
400
原创 数据结构第一章
1. 程序设计的实质：数据表示和数据处理。数据表示的核心是数据结构，数据处理的核心是算法。数据结构+算法=程序2. 数据是信息的载体，在计算机科学中是指所以所有能 输入到计算机中并能被识别计算机程序和处理的符号集合。 数据的分类：一是整体，实数等数值数据；二是文字，声音，图形和图像等非数值数据。 数据元素是数据的基本单位，构成数据元素的不可分割的最小单位称为
2014-09-16 13:55:28
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人