您的位置:首页 > 编程语言 > Java开发

下压堆栈的链表实现 java版本

2015-06-09 17:36 459 查看
public class LinkedStack<T> {
private class Node{// 定义节点的嵌套类
T item;
Node next;
}
private Node first;// 栈顶
private int N;// 元素数量

public boolean isEmpty(){
return first == null;
}

public int size(){
return N;
}

public void push(T newItem){// 向栈顶添加元素
Node oldNode = first;
first = new Node();
first.item = newItem;
first.next = oldNode;
N++;
}

public T pop(){// 从栈顶删除元素
T popItem = first.item;
first = first.next;
N--;
return popItem;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: