基于“用java.util.*中的LinkedList实现stack” 2.0版

本文介绍了一种使用Java中的LinkedList来实现自定义Stack的方法,并增加了栈元素计数和栈顶指针的功能,通过实例演示了如何操作这个自定义Stack。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*在上次写“用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体验不深,大家一起学习。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值