栈我们可以理解为一个箱子，先放进去的东西在最下面，所以是一个先进后出的原则。下面我们看看一个简单的Demo。
package com.tu.test.stack;
public class Node {
int data;
Node pre;//previous Node
public Node(int data){
this.data = data;
}
}
package com.tu.test.stack;
public class MyStack {
private Node head;//first node
private Node current;//current node
/**
* put into stack
* @param data
*/
public void push(int data){
Node node = new Node(data);
if (head == null) {
head = node;
current = head;
} else {
node.pre = current;//current节点将作为当前节点的前驱动节点
current = node;//让current节点永远指向新添加的那个节点
}
}
/**
* out of stack
*/
public Node pop(){
if (current == null){
return null;
}else {
Node node = current;//current是我们要出栈的节点
current = current.pre;//每出栈一个节点，current后退一位
return node;
}
}
}
package com.tu.test.stack;
public class MyStackTest {
public static void main(String[] args) {
MyStack myStack = new MyStack();
for (int i = 1;i<=3;i++) {
myStack.push(i);
}
for (int i = 1;i <= 3;i++) {
System.out.println(myStack.pop().data);
}
}
}
输出结果：
3
2
1