26考研 | 王道 | 数据结构 | 卡特兰数在数据结构中的应用
卡特兰数在数据结构中的应用
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Darlingの妙妙屋！
微信
支付宝
相关推荐
2025-04-25
26考研 | 王道 | 数据结构 | 数据结构笔记博客总结
26考研 | 王道 | 数据结构笔记博客总结笔者博客网站 分类: 数据结构 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第一章 数据结构绪论 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第二章 线性表 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第三章 栈和队列 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第四章 串 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第五章 树 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第六章 图 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第七章 查找 | Darlingの妙妙屋 26考研 | 王道 | 数据结构 | 第八章 排序 | Darlingの妙妙屋 CSDN链接 26考研 | 王道 | 数据结构 | 第一章 数据结构绪论_数据结构 王道计算机教育-CSDN博客 26考研 | 王道 |数据结构 | 第二章 线性表-CSDN博客 26考研 | 王道 | 数据结构 | 第三章...
2025-04-01
26考研 | 王道 | 数据结构 | 第四章 串
第四章...
2025-10-25
26考研 | 王道 | 数据结构 | 408数据结构算法题笔记
408数据结构算法题笔记1.顺序表1.快排部分 1.快排代码 2.快排的划分思想空间：O（1） 时间：O（n） 划分实战 其实就是把数组分成两半，那就直接找第n/2小的元素就好了 3.快排实战 2.归并排序归并排序的合并两个数组 2.链表 1.按位序查找 123456789//这样找中间结点更好记一点 如果是1 2 3 4 5，那么l就是3，如果是1 2 3 4 5 6，那l就是4l = head;r = head;//1.找中间节点while (r->next && r->next->next){ l = l->next; r = r->next->next;} 也可以用两个指针，让第一个指针先移动K步 先获得长度，然后长的减去短的，让长的先移动这个长度，然后一起往后移动 2.双指针...
2025-02-26
26考研 | 王道 | 数据结构 | 第一章 数据结构绪论
26考研 | 王道 | 数据结构 | 第一章 数据结构绪论 1.1 数据结构的基本概念 数据：数据是信息的载体，符号的集合、所有能输入到计算机中并能被计算机程序处理的符号的集合，数据是计算机程序加工的原料。 数据元素：数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成。 数据项：构成数据元素的不可分割的最小单位。 数据对象：数据对象是具有相同性值的数据元素的集合，是数据的一个子集。 数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 举例需要理解几点: 学校里的好多类型的表：数据 单独的一张成绩单表：数据对象 成绩单中每一行有姓名、课程、班级、成绩：数据元素 成绩单中每一行的每一个表格姓名等都是一个个的数据项 1.2 数据结构的三要素1.2.1...
2025-04-24
26考研 | 王道 | 数据结构 | 第七章 查找
第七章 查找7.1 查找概念 **查找：**在数据集合中寻找满足某种条件的数据元素的过程称为查找。 **查找表(查找结构)：**用于查找的数据集合称为查找表，它由同一类型的数据元素 (或记录)组成。 **关键字：**数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。 对查找表的常⻅操作： 查找符合条件的数据元素 插⼊、删除某个数据元素 只需要进行操作1的是静态查找表 1和2都需要进行的是动态查找表 **查找长度：**在查找运算中，需要对比关键字的次数称为查找长度。 平均查找长度(ASL，Average Search Length)： 所有查找过程中进行关键字的比较次数的平均值。 ASL的数量级反应了查找算法时间复杂度 7.2 顺序查找 **顺序查找，**又叫“线性查找”，通常用于线性表算法。 **思想：**从头到尾遍历 代码实现： 123456789101112typedef struct{ //查找表的数据结构（顺序表） ElemType *elem; //动态数组基址 ...
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...
评论
