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

来源:互联网 发布:统一台湾 知乎 编辑:程序博客网 时间:2024/04/28 13:17
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;}}

0 0
原创粉丝点击