C++:栈(stack)的模板类实现

1.基本概念 　　栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 　　只能在栈顶进行插入和删除操作 　　压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 　　出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 　　栈的基本操作有：pop，push，判断空，获取栈顶元素，求栈大小   　　 2.构造栈 　　可以使用数组构造栈，也可以使用单向链表构

>>阅读原文<<