下压堆栈的链表实现 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; } }
相关文章推荐
- java 语法 java没学好,休想学好安卓!
- java用流读写文件
- Java foreach语句
- Java最佳实战
- Myeclipse常用快捷键
- spring 第一篇(1-3):鸟瞰spring蓝图
- java线程池ThreadPoolExecutor 如何与 AsyncTask() 组合使用
- java线程池ThreadPoolExecutor 如何与 AsyncTask() 组合使用
- java线程池ThreadPoolExecutor 如何与 AsyncTask() 组合使用
- Java .class文件是什么?
- 《深入理解Java虚拟机》学习小记一之自动内存管理机制(三)
- 《深入理解Java虚拟机》学习小记一之自动内存管理机制(二)
- java final keyword
- Java for LeetCode 209 Minimum Size Subarray Sum
- Swig编译C代码供java调用实例
- Spring中使用Hessian暴露服务
- 《深入理解Java虚拟机》学习小记一之自动内存管理机制(一)
- java.net.SocketException: select failed
- JavaBean 中的属性详解(实例)
- java json字符串解析--遇到的问题