栈是什么？想象是一摞叠在一起的盘子，在放盘子的时候，需要自下而上一个一个放，取盘子的时候需要自上而下一个一个取。典型的栈结构：先进者后出，后进者先出，是一种操作受限的数据接口，只能在一端进行插入和删除操作。栈主要包含两个操作，主要是入栈和出栈（插入和读取并删除）操作。栈既可以用数组实现，也可以用链表实现，用数组实现的栈称为顺序栈，用链表实现的栈称为链式栈。顺序栈代码：//基于数...