think in java 中stack的实现代码:
/**
*
*/
package com.cxm.generics;
/**
* @author admin
*
*/
public class LinkedStack<T>
{
private static class Node<T>{
T item;
Node<T> next;
Node(){
item = null;
next = null;
}
Node(T item,Node<T> next){
this.item = item ;
this.next = next;
}
boolean end(){
return item ==null&& next==null;
}
}
private Node<T> top = new Node<T>();
public void push(T item){
top = new Node<T>(item,top);
}
public T pop(){
T result = top.item;
if(!top.end()){
top = top.next;
}
return result;
}
}