代码
/**
* 泛型栈
* @author 焦焱-16060211104
*
* @param <T> 需要存储的类型
*/
public class NewStack<T> {
private LinkedList<T> St = new LinkedList<T>();
/**
* 入栈
* @param e 数据
*/
public void push(T e)
{
St.addFirst(e);
}
/**
* 出栈
* @return 数据
*/
public T Pop()
{
if(empty())
{
System.out.println("栈空");
return null;
}else
return St.removeFirst();
}
/**
* 判断是否为空栈
* @return true或者false
*/
public boolean empty()
{
return St.isEmpty();
}
/**
* 获得栈顶元素
* @return 数据
*/
public T Top()
{
if(empty())
{
System.out.println("栈空");
return null;
}else
return St.getFirst();
}
/**
* 返回当前栈中元素数目
* @return
*/
public int Num()
{
return St.size();
}
}