数据结构系列之栈

       栈是一种常见的数据结构，它只能在一端进行数据的插入，移除操作。用于操作的这一段端通常叫做栈顶。栈因为只有一个操作端所以它的数据存取特点是先进后出。即先入栈的元素后出栈。实现栈有两种方式，一种是使用数组实现，一种是使用链表实现。下面是栈的简单示意图，以及出栈，入栈示意图：  数组实现 数组实现的栈，java已经实现了这样一种数据结构，就是Stack类，继承于vector。下面分析一下s

>>阅读原文<<