数据结构基础之—栈

转自：http://blog.csdn.net/thefutureisour/article/details/7838846

前言：

       栈也是线性结构的一种特例。与队列不同，他只有一个口，只能从这里读或者写数据，这个口称为栈顶（top）。栈是一种先进后出的数据结构。先进来的元素会放入栈底，而后进来的元素被放在它的上面，最后进来的元素的上面的位置，称为栈顶。
       栈所提供的操作比一般的线性表要少很多，只提供：初始化、销毁、判断是否为空、求栈的长度、清空栈、将数据压入栈、将数据弹出栈、或得栈顶元素这几种操作。其中将数据压入栈、将数据弹出栈、获得栈顶元素是最重要的。有人可能觉得，将栈顶元素弹出与获得栈顶元素是不是有点重复，其实它们主要的目的在于，很多时候你只想知道当前栈顶的元素是谁，而并不想将它弹出。这样做可以简单一点。

      了解了栈的基本结构和操作以后，自然而然的想到用数组来实现栈：因为前面的