顺序栈
(1)基本定义
1)栈的定义:栈(stack,S)是n个元素组成的有限序列,记做S=(a₁,a₂,…),并且只能在一端插入和删除元素。当n=0时,称S为空栈。
2)栈的特性:假设向空栈中依次插入元素a₁,a₂,…后,由定义可知,删除这些元素的次序只能是…a₂,a₁。也就是说,栈具有后进先出(或先进后出,Last in,first out,LIFO)的特性
3)栈的术语:称插入和删除元素的一端为栈顶(top),另一端为栈底(bottom)。分别称插入元素和删除元素的操作为入栈和出栈,或者压栈(push)和弹栈(pop)。
(2)运算的实现
头文件: