在计算机内存中存取数据，基本的数据结构分为栈和队列。 栈（Stack）是一种后进先出的数据结构，注意，有时候也管栈叫做“堆栈”，但是“堆”又是另一种复杂的数据结构，它和栈完全是两码事。栈的特点是操作只在一端进行，一般来说，栈的操作只有两种：进栈和出栈。第一个进栈的数据总是最后一…