基于“用java.util.*中的LinkedList实现stack” 2.0版
来源:互联网 发布:淘宝商城男运动鞋 编辑:程序博客网 时间:2024/05/16 09:44
/*在上次写“用java.util.*中的LinkedList实现stack”的同时我也把这篇文章发到了javaResearch.org在网友的提议下,觉得这stack还有可以改进的地方,主要可以在stack中加入一个栈元素个数的变量size,在出栈和入栈的时候改变同时再加上一个栈顶指针,就更象一栈了,
现在把程序改成如下:*/
import java.util.*;
class MyStack
{
private static int stackSize=0;
LinkedList ll =new LinkedList();
//元素入栈;
public void push(Object o)
{
ll.addFirst(o);
stackSize=stackSize+1;
}
//元素出栈;
public Object pop()
{
stackSize=stackSize-1;
return ll.removeFirst();
}
//返回Stack的第一个元素;
public Object peek()
{
return ll.getFirst();
}
//判断stack是否为空;
public boolean empty()
{
return ll.isEmpty();
}
//返回Stack元素的个数;
public int length()
{
return MyStack.stackSize;
}
public static void main(String []args)
{
MyStack ms=new MyStack();
ms.push("apple");
ms.push("banana");
ms.push("pear");
System.out.println(ms.length());
System.out.println(ms.pop());
System.out.println(ms.empty());
System.out.println(ms.length());
}
}
至于那个栈顶指针可以用peek()方法返回,欢迎大家在提出意见,我现在也是在学stack,对stack体验不深,大家一起学习。
现在把程序改成如下:*/
import java.util.*;
class MyStack
{
private static int stackSize=0;
LinkedList ll =new LinkedList();
//元素入栈;
public void push(Object o)
{
ll.addFirst(o);
stackSize=stackSize+1;
}
//元素出栈;
public Object pop()
{
stackSize=stackSize-1;
return ll.removeFirst();
}
//返回Stack的第一个元素;
public Object peek()
{
return ll.getFirst();
}
//判断stack是否为空;
public boolean empty()
{
return ll.isEmpty();
}
//返回Stack元素的个数;
public int length()
{
return MyStack.stackSize;
}
public static void main(String []args)
{
MyStack ms=new MyStack();
ms.push("apple");
ms.push("banana");
ms.push("pear");
System.out.println(ms.length());
System.out.println(ms.pop());
System.out.println(ms.empty());
System.out.println(ms.length());
}
}
至于那个栈顶指针可以用peek()方法返回,欢迎大家在提出意见,我现在也是在学stack,对stack体验不深,大家一起学习。
- 基于“用java.util.*中的LinkedList实现stack” 2.0版
- 用java.util.*中的LinkedList实现stack
- Java用LinkedList实现的Stack
- 用LinkedList实现Stack
- Java Collections Framework之Stack源码分析缺陷,栈改进版(通过LinkedList实现)(基于JDK1.6)
- java中使用LinkedList实现stack机制
- java语言实现ArrayList,LinkedList,Heap,Stack
- 用LinkedList实现自己的Stack
- java.util.LinkedList
- java.util.LinkedList
- java.util.LinkedList
- 【源代码】java.util.LinkedList
- 12 java.util.LinkedList
- java.util包---LinkedList
- java.util.LinkedList
- Stack源码解析及用LinkedList实现Stack
- 简单实现Java中的LinkedList
- java.util.Stack翻译
- DWR Converters
- Spring对log4j的增强[转]
- 启动SpringSide--Promatic Enterprise Application KickStart项目[转]
- 〖原创〗如何实现程序自动关闭powerbuilder弹出的消息窗口?
- 拾“一月”的肖邦
- 基于“用java.util.*中的LinkedList实现stack” 2.0版
- 解决msn80048820问题的方法
- 理解java中的两类异常
- 2006好!
- 实现和IE浏览器交互的几种方法的介绍
- 博客软件:DasBlog.1.8.5223.2中文版(介绍及下载地址)
- 记住你即将死去--苹果CEO乔布斯在斯坦福大学的演讲 [转贴/收藏]
- 0°鸡精
- DCS柜接地铜牌丢失以后...