26考研 | 王道 | 数据结构 | 卡特兰数在数据结构中的应用
卡特兰数在数据结构中的应用
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Darlingの妙妙屋！
微信
支付宝
相关推荐
2025-02-26
26考研 | 王道 | 数据结构 | 第一章 数据结构绪论
26考研 | 王道 | 数据结构 | 第一章 数据结构绪论 1.1 数据结构的基本概念 数据：数据是信息的载体，符号的集合、所有能输入到计算机中并能被计算机程序处理的符号的集合，数据是计算机程序加工的原料。 数据元素：数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。 数据项：构成数据元素的不可分割的最小单位。 数据对象：数据对象是具有相同性值的数据元素的集合，是数据的一个子集。 数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 举例需要理解几点: 学校里的好多类型的表：数据 单独的一张成绩单表：数据对象 成绩单中每一行有姓名、课程、班级、成绩：数据元素 成绩单中每一行的每一个表格姓名等都是一个个的数据项 1.2 数据结构的三要素1.2.1...
2025-03-26
26考研 | 王道 | 数据结构 | 第二章 线性表
第二章 线性表2.1 线性表的定义和基本操作 2.1.1 线性表的定义 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为) 特点： 1.存在惟一的第一个元素2.存在惟一的最后一个元素3.除第一个元素之外，每个元素均只有一个直接前驱4.除最后一个元素之外，每个元素均只有一个直接后继 几个概念: 1.ai是线性表中的“第i个”元素线性表中的位序。2.a1是表头元素;an是表尾元素。3.除第一个元素外，每个元素有且仅有一个直接前驱:除最后一个元素外，每个元素有且仅有一个直接后继。 存储结构： 1.顺序存储结构：顺序表 2.链式存储结构：链表 2.1.2 线性表的基础操作 InitList(&L)：初始化表。构造一个空的线性表L，分配内存空间。 DestroyList(&L)： 销毁操作。销毁线性表，并释放线性表L所占用的内存空间。 ListInsert(&L;i,e)：插入操作。在表L中的第i个位置上插入指定元素e。...
2025-03-31
26考研 | 王道 | 数据结构 | 第三章 栈和队列
第三章 栈和队列栈和队列有相同的逻辑结构，即都是线性结构 3.1. 栈注：卡特兰数要记住 本小节完整代码栈的顺序存储123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include<iostream>using namespace std;const int MAXSIZE = 10;/*1. * *InitStack(&S)：初始化栈。构造一个空栈 S，分配内存空间。 * *2. * *DestroyStack(&S)：销毁栈。销毁并释放栈 S 所占用的内存空间。 * *3. * *Push(&S, x)：进栈。若栈 S 未满，则将 x 加入使其成为新的栈顶元素。 * *4. * *Pop(&S, &x)：出栈。若栈 S...
2025-04-01
26考研 | 王道 | 数据结构 | 第四章 串
第四章...
2025-04-06
26考研 | 王道 | 数据结构 | 第五章 树
第五章 树 5.1. 树的概念5.1.1. 树的基本定义树:n(n>=0)个节点的有限集合，是一种逻辑结构，当n=0时为空树，且非空树满足: 有且仅有一个特定的称为根的节点 当n>1时，其余结点可分为m (m >0) 个互不相交的有限集合，其中每个集合本身又是一棵树，并且称为根结点的子树 互不相交就是仅有一个前驱 树是一种递归的数据结构 非空树特点： 有且仅有一个根节点 没有后继的结点称为“叶子结点”（或终端节点） 有后继的结点称为“分支结点” (或非终端结点) 除了根节点外，任何一个结点都有且仅有一个前驱 每个结点可以有0个或多个后继 基本术语 祖先结点：从自己出发走到根结点的最短路这条路径上的所有节点都是祖先节点 子孙结点：自己的之下都是子孙节点 双亲结点 (父节点)...
2025-04-13
26考研 | 王道 | 数据结构 | 第六章 图
第六章 图6.1....
评论
