用链表实现栈
一、算法的思想
用链表实现栈的先进后出,实现栈的push,pop,peak方法。主要就是利用链表的头结点作为栈顶的元素。
1.当要push的时候,相当于新new一个头结点,然后让新节点指向单链表的头结点。以新节点作为单链表的头节点即可。
2.当要pop的时候,只要将链表的头指针后移到它的next,将next作为新的头结点即可
3.当要peak的时候,只要返回头结点的值就好了。
二、Java版实例
用JAVA实现堆栈(链表篇):http://blog.csdn.net/fengyifei11228/article/details/5625978