废话不多说，直接上代码： 栈，后进先出，因为我采用的是链栈，所以指针是从栈顶top开始向栈底移动，删除元素时也是先赋值再移动指针，进栈也是先赋值再移动指针，栈顶指针指向的是最上面的元素。 ...
分类：
其他好文 时间：
2017-08-05 21:14:37
阅读次数：
146
翻译 设计支持push、pop、top和在常量时间内检索最小元素的栈。 push(x) —— 推送元素X进栈 pop() —— 移除栈顶元素 top() —— 得到栈顶元素 getMin() —— 检索栈的最小元素 原文 Design a stack that supports push, pop, ...
分类：
其他好文 时间：
2017-08-05 11:02:07
阅读次数：
139
近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一直在我脑中徘徊， ...
分类：
其他好文 时间：
2017-08-03 20:15:21
阅读次数：
116
0基本特点：后进先出（LIFO) 注意： 不一定最先进栈的最后出栈，只要保证是栈顶元素出栈就行！ 当栈中存在一个元素时，top=0，因此通常把空栈的判定条件定为top= - 1； STL 中栈的使用方法： 头文件：#include <stack> 基本操作： push(x) 将x加入栈中，即入栈操作 ...
分类：
其他好文 时间：
2017-08-02 22:15:31
阅读次数：
161
1 static关键字 4：内存分析 1：栈，堆、共享区 2：Demo.class加载近共享区 1：Demo类的main方法进栈 2：Person p1=new Person(); 1：Person.class 加载进方法区 2：堆内存开辟空间，实例变量进行默认初始化，显示初始化。 3：内存地址传给 ...
分类：
其他好文 时间：
2017-07-27 20:08:28
阅读次数：
305
洛谷P1823 音乐会的等待 单调栈 维护一个上升的单调栈 用以记录有当前这个数向后能看到几个数 但是每次加入一个数 时 他能看到的 是 单调栈中所有比他小的 和跟他一样的数 比他小的下次就没有用了，所以直接退栈 但是 相同的数到后面还是可能会有贡献的，所以贡献算完以后又要进栈 最后如果栈中还有元素 ...
分类：
其他好文 时间：
2017-07-22 10:56:04
阅读次数：
165
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 ...
分类：
其他好文 时间：
2017-07-21 23:17:23
阅读次数：
208
P1044 栈——卡特兰数 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书 ...
分类：
其他好文 时间：
2017-07-19 19:29:09
阅读次数：
108
package com.wyl.linklist; /** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表，不过进栈和出栈操作在表尾操作 * @author wyl * */ public class MyStack { private static final Integer STA... ...
分类：
编程语言 时间：
2017-07-19 14:07:58
阅读次数：
146
https://www.luogu.org/problem/show?pid=1044#sub 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门 ...
分类：
其他好文 时间：
2017-07-18 10:21:56
阅读次数：
205
