数据结构与算法分析之栈

      最近看了不少关于上海交大的关于数据结构与算法分析的视频，再次要感谢浩哥@zhangdaiscott http://blog.csdn.net/zhangdaiscott
      栈是个“先进后出的数据结构”，last in first out 简称lifo，jvm的栈跟数据结构的栈还不太一样，但都是lifo的，想看jvm的栈的去http://blog.csdn.net/qq_17011369/article/details/55224192
      栈是个限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶端，简称栈顶。对栈的基本操作有push和pop，push相当于插入，pop则是删除最后插入的元素，最后插入的元素可以通过使用top例程在执行pop之前进行考察。
      栈跟表一样，从存储结构上也分为顺序栈跟链栈。
      先来看顺序栈：
对顺序栈的应用实例呢，举个例子。数值转换的问题。10转换为2进制数， 逐步除2，得余取反序。

      下面来说下链栈的存储结构：