【数据结构】之栈

后进先出

只能在线性表的表尾进行插入和删除的操作。表尾即栈顶。

栈包含的元素：base、top、stackSize

top指向栈顶，是空的，待插入的地方，插完之后记得++。如果是删除操作，需要将top先下移一位。

清空一个栈：只要将栈顶的内容赋值为栈底的内容即可

指针只能相减，不能相加。相减的结果是元素的个数（比如N个整型，即自动识别类型）