栈的本质是一个仅在队尾进行操作的线性表。相比于一般的线性表来说，栈的操作是受限制的。一般的栈仅有四个基本操作：初始化（InitStack()）、取栈顶元素（GetTop()）、入栈（Push()）和出栈（Pop()），本实验多定义了一个操作函数ChangeTop()，用于更改栈顶元素的值，当然这个操作也等价于先出栈后入栈一个新的值。
