用LinkedList实现statck的功能
2006-11-23 18:21
381 查看
java1.2以后没有提供stack的类,而123在好多的应用中都会使用到,在java1.0/java1.1中的stack实现于Vector,而Vector中有setElementAt() getElementAt() removeElementAt()等方法,我们知道stack定义为是只能在一端操作的线性表,而Vector实现方法和stack的定义有冲突。java1.2以后的包就没有提供stack是实现的,大家要用到stack时可以用LinkedList里的方法来实现,现在给出我的实现,大家可能一起学习参考
import java.util.*;
class MyStack
{
LinkedList ll =new LinkedList();
public void push(Object o)
{
ll.addFirst(o);
}
public Object pop()
{
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("apple");
ms.push("banana");
ms.push("pear");
System.out.println(ms.pop());
System.out.println(ms.empty());
}
}
在以后开发程序时用到stack可以加入MyStack类,也可以在扩充一下功能,如return stack中有多少个元素,等等。
import java.util.*;
class MyStack
{
LinkedList ll =new LinkedList();
public void push(Object o)
{
ll.addFirst(o);
}
public Object pop()
{
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("apple");
ms.push("banana");
ms.push("pear");
System.out.println(ms.pop());
System.out.println(ms.empty());
}
}
在以后开发程序时用到stack可以加入MyStack类,也可以在扩充一下功能,如return stack中有多少个元素,等等。
相关文章推荐
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- Java程序:使用LinkedList存储扑克牌,实现洗牌功能
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- hdu1237(简单计算器) LinkedList类实现栈和队列功能
- 使用LinkedList存储一副扑克牌(除开大小王),实现洗牌功能。
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能。
- LinkedList封装实现阻塞队列功能——Condition
- 需求: 使用LinkedList存储一副扑克牌,然后实现洗牌功能。
- HashMap存取效率高原因、ArrayList和LinkedList区别、JAVA实现链表的基本功能
- 用链表实现带菜单功能的一元多项式的基本操作 (Use linked list to realize the basic operation of a one-dimensional polynom)
- ArrayList和LinkedList的区别是什么?举例说明LinkedList可实现的功能
- 双向链表(LinkedList) java实现
- 对ArrayList和LinkedList底层实现原理详解
- Flex中List实现上移下移功能
- JAVA学习笔记(十)基于LinkedList实现栈和队列
- List接口的实现类LinkedList的使用
- 使用List集合实现 压栈 弹栈功能
- Linkedlist和Array实现Stack
- Java:基于LinkedList实现栈和队列
- Java集合深入学习:LinkedList的实现原理