数据结构之栈

栈

特点：

栈是一种先进后出的数据结构。最后被压入栈的元素会第一个被弹出。

通常栈是一种不考虑排序的数据结构，要查找数据的时间复杂度为O(n).

java代码中栈的使用：

//创建一个栈
Stack<Integer> stack = new Stack<>();

//判断栈是否为空
stack.isEmpty()

//栈中弹出一个数据
int num = stack.pop();

//循环弹出数据
while (!stack.isEmpty()) {
    stack.pop();
}

//获取栈顶元素，但不会把栈顶元素删除
int num = stack.peek();

//往栈里添加元素
stack.push(123);

栈的一些基础算法题：

剑指 Offer 09. 用两个栈实现队列

栈是先进后出，队列是先进先出。怎么用两个栈来实现一个先进先出的队列。

剑指 Offer 30. 包含min函数的栈

这一题也是搞笑，用栈来实现栈。min函数返回当前栈中的最小值。

设计题，虽然不会，但是看两遍也就记住了。