概念

栈中可操作的一端更多地称作栈顶（stack top），而另一无法直接操作的盲端则更多地称作栈底（stack bottom）,以后进先出(last-in-first-out, LIFO)为原则。

实现(继承向量接口)

public class Stack{
void push(T e){
insert(size(),e);
}//入栈
T pop(){
return remove(size()-1);
}//出栈
T top(){
return ((*this)[size() - 1]);
}//返回顶端元素值
}

栈操作都是在向量的末端进行操作,即操作的元素没有后继元素,所以上述操作都在常数时间复杂度O(1)内完成,试想若将向量的头端作为栈的顶端进行操作,则上述操作的时间复杂度为O(n),效率远不如之前.

栈的应用

JVM 栈和栈帧
tag: jvm,stack,stack frame,栈,栈帧原文：JVM Stacks and Stack Fr...
怎样应对IT面试与笔试-（三）
1.1.4 栈stack与队列queue 栈stack 部分定义参考自百度百科栈栈（stack）在计算机科学中是限...
算法学习（栈，队列，优先队列相关）
栈 stack stack;stack.top();stack.push(num); LeetCode...
栈的实现
关于栈(stack)stack.jpg 代码实现
Stack & Queue基础相关
1.用栈实现队列solution：两个栈，stack1，stack2，将元素全部压入stack2，然后从stack...
栈与队列
栈(stack)与队列(queue) Stack 栈的定义：特殊的线性表一般指的是顺序栈栈的抽象数据类型： ...
JavaScript调用栈、尾递归和手动优化
调用栈（Call Stack）调用栈（Call Stack）是一个基本的计算机概念，这里引入一个概念：栈帧。栈...
数据结构--栈
栈栈---后进先出在Java里有一个Vector的子类Stack()实现了栈。 Stack()方法 boolea...
算法刷题篇——Stack
Stack 栈后进先出（先进后出） Vector的一个子类创建一个栈Stack stack = new Sta...
栈类设计（链表实现）及应用
题目描述：模拟STL stack类设计实现你的stack类，该类需具有入栈，出栈，判栈空，取栈顶元素等功能；利...