- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构第七章——图
图的基本概念图的基本概念图的定义1.图G（Graph）由两个集合V（Vertex）和E（Edge）组成，记为G=(V，E)。2.V是顶点的有限集合，记为V(G)。3.E是连接V中两个不同顶点（顶点对）的边的有限集合，记为E(G)。图的基本术语。
2024-05-18 01:03:39
1731
原创 第5章——递 归
（2）每次执行递归调用之前，把递归函数的值参和局部变量的当前值以及调用后的返回地址进栈。3.在算法设计中，任何间接递归算法都可以转换为直接递归算法来实现，所以主要讨论直接递归。（3）每次递归调用结束后，将栈顶元素出栈，使相应的值参和局部变量恢复为调用前的值，然后转向返回地址指定的位置继续执行。有许多数学公式、数列等的定义是递归的。1.在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。1. 一般地，一个递归模型是由递归出口和递归体两部分组成。确定递归到何时结束，即指出明确的递归结束条件。
2024-04-27 22:52:41
298
2
原创 数据结构第四章——串和数组
4.1 串4.1 串4.1.1 串的基本概念1. 串是由零个或多个字符组成的有限序列。记作str="a0a1…an-1"（n≥0）。2. 串中所包含的字符个数n称为串长度，当n=0时，称为空串。3. 一个串中任意连续的字符组成的子序列称为该串的子串。4. 包含子串的串相应地称为主串。5. 若两个串的长度相等且对应字符都相等，则称两个串相等。6. 若s是一个长度为n的串，子串个数为n(n+1)/2+1。4.1.2 串的存储结构1. 串的顺序存储结构—顺序串。
2024-04-15 18:25:42
1926
1
原创 数据结构第二章——线性表
2.1.1 线性表的定义2.1.1 线性表的定义1.所有数据元素类型相同。2.线性表是有限个数据元素构成的。3.线性表中数据元素与位置相关，即每个数据元素有唯一的序号。2.1.2 线性表的抽象数据类型描述2.2.2 线性表基本运算算法在顺序表中的实现（2）求线性表的长度getsize()（3）求线性表中序号为i的元素GetElem(i)（4）设置线性表中序号为i的元素SetElem(i，e)（5）求线性表中第一个值为e的元素的逻辑序号GetNo(e)
2024-03-26 19:27:20
1724
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人