- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构（C++版）第六章 图 笔记
图的定义和基本用语在树中常将数据元素称为顶点。1.定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。注意：在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。若顶点vi和vj之间的边没有方向，则称这条边为无向
2014-12-17 19:22:45
522
原创 数据结构（c++版）第四章 字符串和多维数组
一、字符串1、字符串的定义串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" "。非空串通常记为： S=" s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中
2014-12-17 19:13:38
711
原创 数据结构（c++版）第五章 树和二叉树
一、树的定义和基本术语定义：树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴有且仅有一个特定的称为根的结点；⑵当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,…,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法。基本术语：结点的度：结点所拥有的子树的个数。树的度
2014-12-17 19:04:07
440
原创 数据结构（C++版）第三章 栈和队列
（1）从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。（2）从抽象数据类型角度看，栈和队列是两种重要的抽象数据类型。一、栈（1）栈的逻辑结构：1、栈的定义栈：限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。空栈：不含任何数据元素的栈。插入：入栈、进栈、压栈删除：出栈、弹栈栈的操作特性：后进先出
2014-12-13 13:36:43
601
原创 数据结构（c++版）第二章 线性表
一、线性表的逻辑结构（1）线性表的定义1线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。2线性表的长度：线性表中数据元素的个数。3空表：长度等于零的线性表，记为：L=()。4非空表记为：L＝（a1,a2 , …,ai-1, ai ,…, an)。其中，ai（1≤i≤n）称为数据元素；下角标i表示该元素在线性表中的位置或序号。（2）线性表的特性：1.
2014-12-10 14:48:01
587
原创 数据结构第一章 绪论
程序设计的实质是数据表示和数据处理。 数据表示：将数据存储在计算机内存中，其核心是数据结构。 数据处理：一个问题的求解必须满足各项的处理要求其核心是算法。1.1数据结构在程序设计中的作用 程序设计的一般过程：由人分析问题，确定问题的解决方案，采用计算机能够理解的指令描述这个问题的求解 步骤，然后让计算机执行程序最终获得问题的解。 数据结构+算法=程序
2014-09-13 16:47:57
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人