前提提要：
基于数据结构我个人大一学过，而且我也一直认为是408里最容易的，故而我一直拖到很晚才开，视频也没看，直接加速用【思维导图】+【例题】极限回顾复习，因此我也默认大部分人都是很早就学完了数据结构，所以该数据结构系列笔记只适用于非初学者的框架回顾复习，不再解释简单知识点概念。
；
【另外关于：栈】
通过网上许多大佬、博主都总结了，【栈】和【队列】出的代码题本来就少能够说就没有，那么代码理解这块我将不再深究，反正知道逻辑会做【选择题】应该就够了
一、栈的基本概念
思维导图（放大保存可打印）
稍微讲解
大家都会我就不说什么了，如何定义说白了就是————【只允许在一端插入、删除的线性表】
；
然后【和线性表的进一步对比的概念】需要知道：
- 逻辑结构：与普通线性表一样（不都那三个特点是【同类型素材】【有限元素】【有序序列】）
- 数据的运算：插入、删除不同
- 有 “顺序存储” 和 “链式存储”）就是（存储结构：需要具体分析，源于他和线性表一样都
这玩意也不用背，看单词四级翻译就完事，好像考试也不考，只是我们写代码习惯而已
【卡特兰数，背】
当N个元素进栈后，他们【出栈的顺序】的【排列可能】有：【F(n)种】
- 而【F(n)】的公式如下，如题解释看下面例题
【出栈顺序推算】
例子
【共享栈】
两个栈合起来，依旧从各自的栈顶进入元素就是共享栈就
- 相比之前分离的两个栈，共享栈可以充分利用空间，原来的分离栈，其中一个满了并不会利用另一个栈空余的空间，而是自己另外开辟空间
- 于是共享栈的优点就是：
- 【防止上溢】，【节省空间】
例题
二、【顺序栈：顺序存储】
思维导图（放大保存可打印）
【初始化】
不过注意一点，大一、王道视频里，学【栈】的时候大家都是把栈当成一个“木桶”，数据从上往下存；但是这里是考研408，严谨的计算机组成原理知识点学过，我们的内存地址是从高到低——地址低位到地址高位，数据都是从上往下存放的，所以实际涉及计算机原理的时候大家记得要转变观念
【插入】
记住顺序，因为只有一个索引标记【top】，而且【top】始终标记着栈顶，所以：
- 【新元素即将要插入的位置】就是一定要先让【top】指针往后移一位，也就
- 之后再让新元素插入到S.data[S.top]的位置
- 通过这两句还能够简写成【S.data[++S.top] = x】，但是留意【++a】和【a++】的区别，前者是先让a+1再执行别的流程、后者是先执行别的流程结果猜a+1
- 最后留意一下栈满了就不要再入栈，栈顶索引标记【top】到了最后一个元素位置【最大长度MaxSize-1】就应该知道满了
- 而且要在【进行插入】操控之前判断
【删除】
原理一样，大家都会我觉得也没必要说，注意一下【--a】和【a--】就好了
- 然后还有一个是大家容易遗忘的，C语言选手的习惯都是用含对应类型的返回值的函数把【出栈值】用return x返回
- C++的选手则是用void或者其他返回类型的函数，依据参数【&x】的形式把值【出栈值】带回来
- 初始化的那个非法位置）————【-1】就应该知道空了就是最后留意一下栈空了就不要再删栈了，栈顶索引标记【top】到了第一个元素前一位（也就
- 而且要在【进行删除】操作之前判断
例题
三、【链栈：链式存储】(代码逻辑压根就不考)
思维导图
