- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构 第九章 排序
二叉堆的储存可以采用层次序列的储存方式，直接用一个数组保存：按从左到右，从上到下的顺序依次为二叉堆上的节点编号，如果根节点的编号为1的话，每个节点的左子节点的编号为根节点编号 ∗ 2 *\ 2 ∗ 2，右子节点的编号为根结点编号 ∗ 2 + 1 * \ 2 + 1 ∗ 2+1，每个节点的根节点的编号为自身编号 / 2。首先，将堆顶的值与数组末尾的节点交换，之后移除数组末尾的节点（在下面的样例中，移除节点通过记录节点个数的n−1n-1n−1来实现）；（一个一个的排序，一个一个的插入）
2023-04-25 19:15:57
68
原创 数据结构 第七章 图
从图的任意指定顶点出发，依照某种规则去访问图中所有顶点，且每个顶点仅被访问一次，这一过程叫图的遍历。方式：深度优先遍历方法（Depth_First Search——DFS）
2023-04-25 18:11:05
278
原创 数据结构 第六章 树
二叉树是n(n>=0)个结点的有限集，它或者是空集（n=0），或者由一个根结点及两颗互不相交的分别称作这个根的左子树和右子树的二叉树组成。
2023-04-25 16:31:41
89
原创 数据结构 第五章 串及广义表
零个或多个字符组成的有限序列，如 S = ‘iPhone 11 Pro Max?S是串名；串的长度：串中字符的个数n；n=0时的串；串中任意多个连续的字符组成的子序列称为该串的子串；包含子串的串；某个字符在串中的序号（从1开始）；子串的第一个字符在主串中的位置；串是特殊的线性表，数据元素之间呈线性关系（逻辑结构相似）；串的数据对象限定为字符集：中文字符、英文字符、数字字符、标点字符…串的基本操作，如增删改除通常以子串为操作对象。
2023-04-24 17:51:07
57
原创 数据结构 第三章 栈
define MaxSize 10 //定义栈中元素的最大个数 typedef struct {//静态数组存放栈中元素 int top;//栈顶元素 } SqStack;SqStack S;//声明一个顺序栈(分配空间) //连续的存储空间大小为 MaxSize*sizeof(ElemType) }10# define MaxSize 10 //定义栈中元素的最大个数 typedef struct {//静态数组存放栈中元素 int top;//栈顶元素 } SqStack;
2023-04-24 17:50:26
59
1
原创 数据结构 第二章 线性表
/顺序表的实现--静态分配 # include <stdio.h> # define MaxSize 10 //定义表的最大长度 typedef struct {//用静态的"数组"存放数据元素 int length;//顺序表的当前长度 } SqList;//顺序表的类型定义（静态分配方式） void InitList(SqList & L) {i ++) {//将所有数据元素设置为默认初始值 } L . length = 0;SqList L;
2023-04-24 12:21:10
72
1
原创 数据结构 第一章绪论
(data)是对客观事物的符号表示。(data element)是数据的基本单位。(data object)是性质相同的数据元素的集合，是数据的一个子集。(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。是数据结构在计算机中的表示。是数据元素之间逻辑关系的描述。(data type)是一个值的集合和定义在这个值集上的一组操作的总称。(AbstractData Type)是指一个数学模型以及定义在该模型上的一组操作。
2023-04-24 11:36:52
41
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人