- 博客(4)
- 收藏
- 关注
RSS订阅原创 栈的存储
栈的顺序存储（顺序栈） //顺序栈结构定义 typedef struct { ElemType *base;// 存储空间基址 int top; // 栈顶指针 int stacksize; // 允许的最大存储空间以元素为单位 }Stack; //注：ElemType指数据类型，如：int，float等 //顺序栈的初始化 void InitStack (Stac...
2019-07-21 20:20:13
702
原创 栈的应用
什么是栈 栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端称作“栈顶(top)”，不允许插入和删除的另一端称作“栈底(bottom)” 。 栈（Stack）——又称为后进先出的线性表（Last In First Out），简称 LIFO表。 栈的应用 凡应用问题求解的过程具有"后进先出"的天然特性的话，则求解的算法中也必然需要利用"栈" 函数调用...
2019-07-19 21:27:43
243
转载 Markdown编辑器使用教程
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
2019-07-18 21:01:13
355
原创 单调栈与其运用（POJ2559）
单调栈定义： 单调栈——就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。 性质： 1. 单调栈里的元素具有单调性 2. 元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除 3. 使用单调栈可以找到元素向左遍历第一个比他小的元素，也可以找到元素向左遍历第一个比他大的元素。 4. 单调栈的维护是 O(n) 级的时间复杂度，因为所有元素只会进入栈一次，并且出栈后再也不会进栈了。 举...
2019-07-15 21:37:01
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人