请使用LinkedList来模拟一个队列(先进先出的特性): 1) 拥有放入对象的方法void put(Object o) 2)取出对象的方法Object get() 3)判断队列当中是否为空的方法b

该博客介绍如何利用LinkedList实现一个基本的队列数据结构,包括添加元素(void put(Object o))、获取并移除元素(Object get())以及检查队列是否为空的方法。示例代码展示了创建和遍历LinkedList的简单应用。
摘要由CSDN通过智能技术生成
import java.util.LinkedList;
import java.util.List;


public class Linkeds {

List l;
//构造方法
   Linkeds(){
l=new LinkedList();
}
   public void put(Object o){
  l.add(o);
   }
   
   public Object get(){
  Object o=l.get(0);
  l.remove(0);
  return o;
   }
   
   
   public boolean isEmpty(){
  if(l.isEmpty()){
  return true;
  
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用LinkedList模拟堆栈和队列的容器实现: ```java import java.util.LinkedList; public class Container<T> { private LinkedList<T> list; public Container() { list = new LinkedList<>(); } // 堆栈操作,入栈 public void push(T item) { list.addFirst(item); } // 堆栈操作,出栈 public T pop() { if (list.isEmpty()) { throw new RuntimeException("Stack is empty"); } return list.removeFirst(); } // 堆栈操作,查看栈顶元素 public T peek() { if (list.isEmpty()) { throw new RuntimeException("Stack is empty"); } return list.getFirst(); } // 队列操作,入队 public void offer(T item) { list.addLast(item); } // 队列操作,出队 public T poll() { if (list.isEmpty()) { throw new RuntimeException("Queue is empty"); } return list.removeFirst(); } // 队列操作,查看队首元素 public T peekFirst() { if (list.isEmpty()) { throw new RuntimeException("Queue is empty"); } return list.getFirst(); } // 队列操作,查看队尾元素 public T peekLast() { if (list.isEmpty()) { throw new RuntimeException("Queue is empty"); } return list.getLast(); } // 返回容器大小 public int size() { return list.size(); } // 判断容器是否为空 public boolean isEmpty() { return list.isEmpty(); } } ``` 使用方法: ```java Container<Integer> stack = new Container<>(); stack.push(1); stack.push(2); stack.push(3); System.out.println(stack.pop()); // 输出 3 System.out.println(stack.pop()); // 输出 2 Container<String> queue = new Container<>(); queue.offer("a"); queue.offer("b"); queue.offer("c"); System.out.println(queue.poll()); // 输出 a System.out.println(queue.peekFirst()); // 输出 b System.out.println(queue.peekLast()); // 输出 c ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值