cosine
余弦の博客
= WA 的一声就哭了 =
文章列表
2020-03-15
1871 字
10 min read
## 一、什么是树 ### 1.树的定义 树（Tree）：n（n≥0）个结点构成的有限集合。 当 n=0 时，称为**空树**； 对于任一棵**非空树**（n>0）,它具备以下性质： 1. 树中有一个称为“**根（Root）**”的特殊结点，**用 r 表示**。 2. 其余结点可分为 m
2020-03-02
911 字
5 min read
## 一、队列的抽象数据类型描述 类型名：队列（Queue） 数据对象集：一个有 0 个或多个元素的有穷线性表 操作集：长度为 MaxSize 的堆栈 Q∈Queue, 队列元素 item∈ElementType > **1.生成长度为 MaxSize 的空队列 > Queue CreatQue
2020-02-28
1024 字
6 min read
## 一、堆栈的抽象数据类型描述 类型名：堆栈（Stack） 数据对象集：一个有 0 个或多个元素的有穷线性表 操作集：长度为 MaxSize 的堆栈 S∈Stack, 堆栈元素 item∈ElementType > **1.生成空堆栈，其最大长度为 MaxSize; > Stack Creat
2020-02-27
437 字
3 min read
## 一、广义表 - 是线性表的推广 - 对于线性表而言，n 个元素都是基本的单元素 - 广义表中，这些元素不仅可以使单元素也可以是另一个广义表 ```cpp > typedef struct GNode *GList; struct GNode { > int Tag; //标志
2020-02-27
3054 字
16 min read
## 一、线性表的抽象数据类型描述 类型名：线性表（List） 数据对象集：线性表示 n(>=0)个元素构成的有序序列(a1,a2,……,an) 操作集：线性表 L∈List, 整数 i 表示位置,元素 X∈ElementType ## 二、顺序表 ### 1.定义 ```cpp struc
精选分类
