hleisurely的博客

栈（Stack）原则：先进后出(LIFO)、后进先出(FOLI)先进入的数据被压入栈底，最后进入的数据在栈顶；读取数据时从栈顶开始弹出数据(最后一个压入的数据被第一个读取出来)允许进行插入和删除操作的一端称为栈顶(Top)，另一端为栈底(Bottom)，栈底固定，而栈顶浮动栈中元素个数为零时称为空栈。插入一个元素称为进栈(Push)，删除一个栈顶元素称为出栈(Pop)#include <stack>成员函数功能bool empty()栈为空，返回true，否