Java用LinkedList实现栈
2012-07-27 17:14
585 查看
import java.util.LinkedList; public class MyStack { private LinkedList ll=new LinkedList(); public void push(Object o) { ll.addFirst(o); } public Object pop() { if(ll.isEmpty()) { System.out.println("栈为空,不能出栈!"); return null; } return ll.removeFirst(); } public Object peek() { return ll.getFirst(); } public boolean empty() { return ll.isEmpty(); } public static void main(String []args) { MyStack ms=new MyStack(); ms.push("one"); ms.push("two"); ms.push("three"); System.out.println(ms.pop()); System.out.println(ms.peek()); System.out.println(ms.pop()); System.out.println(ms.empty()); } }
输出结果为
three two two false
相关文章推荐
- 单链表反转的递归实现(Reversing a Linked List in Java, recursively)
- Java集合源码实现二:LinkedList(jdk1.8)
- Java基础面试题4-描述一下ArrayList和LinkedList各自实现和区别
- java学习笔记—自定义实现linkedList集合
- java 数据结构 LinkedList的基本实现
- java双向链接表LinkedList的编写模拟实现
- Java:基于LinkedList实现栈和队列
- 单链表反转的递归实现(Reversing a Linked List in Java, recursively)
- java 集合框架之LinkedList及ListIterator实现源码分析
- HashMap存取效率高原因、ArrayList和LinkedList区别、JAVA实现链表的基本功能
- 自己实现LinkedListJAVA103-104
- java 集合框架-利用LinkedList实现堆栈数据结构
- Java集合之LinkedList(实现List接口)
- Java LinkedList 实现原理
- java 利用 LinkedList类实现 数据结构 栈.......
- 数据结构(Java语言)——LinkedList简单实现
- Data structure-4 双向链表 DoubleLinkedList--Java语言实现
- 深入Java集合学习系列:LinkedList的实现原理
- java LinkedList实现原理概述
- Java 集合:Collection,List,ArrayList,Vector,LinkedList(实现方式,对比)