数据类型
多々良 小傘
わたしね、愉快な忘れ伞だよ
------多々良 小傘
展开
-
栈的应用
什么是栈 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作“栈底(bottom)” 。 栈(Stack)——又称为后进先出的线性表(Last In First Out),简称 LIFO表。 栈的应用 凡应用问题求解的过程具有"后进先出"的天然特性的话,则求解的算法中也必然需要利用"栈" 函数调用...原创 2019-07-19 21:27:43 · 239 阅读 · 0 评论 -
栈的存储
栈的顺序存储(顺序栈) //顺序栈结构定义 typedef struct { ElemType *base;// 存储空间基址 int top; // 栈顶指针 int stacksize; // 允许的最大存储空间以元素为单位 }Stack; //注:ElemType指数据类型,如:int,float等 //顺序栈的初始化 void InitStack (Stac...原创 2019-07-21 20:20:13 · 693 阅读 · 0 评论 -
单调栈与其运用(POJ2559)
单调栈定义: 单调栈——就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 性质: 1. 单调栈里的元素具有单调性 2. 元素加入栈前,会在栈顶端把破坏栈单调性的元素都删除 3. 使用单调栈可以找到元素向左遍历第一个比他小的元素,也可以找到元素向左遍历第一个比他大的元素。 4. 单调栈的维护是 O(n) 级的时间复杂度,因为所有元素只会进入栈一次,并且出栈后再也不会进栈了。 举...原创 2019-07-15 21:37:01 · 292 阅读 · 0 评论