概念
棧中可操作的一端更多地稱作棧頂（stack top）搔谴，而另一無法直接操作的盲端則更多地稱作棧底（stack bottom）,以后進先出(last-in-first-out, LIFO)為原則窗轩。
實現(xiàn)(繼承向量接口)
public class Stack{
void push(T e){
insert(size(),e);
}//入棧
T pop(){
return remove(size()-1);
}//出棧
T top(){
return ((*this)[size() - 1]);
}//返回頂端元素值
}
棧操作都是在向量的末端進行操作,即操作的元素沒有后繼元素,所以上述操作都在常數(shù)時間復(fù)雜度O(1)內(nèi)完成,試想若將向量的頭端作為棧的頂端進行操作,則上述操作的時間復(fù)雜度為O(n),效率遠(yuǎn)不如之前.
棧的應(yīng)用
