Day3 Coding one 用容器模拟实现堆栈和队列结构

最新推荐文章于 2024-06-29 14:06:05 发布

置顶电子狗到程序猿

最新推荐文章于 2024-06-29 14:06:05 发布

阅读量99

点赞数 1

分类专栏： Java Debug

本文链接：https://blog.csdn.net/weixin_43192732/article/details/84026242

版权

Java 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

Debug

5 篇文章 0 订阅

订阅专栏

需求：利用容器实现堆栈和队列结构
解决方案：
1.collection接口中存在着子接口List接口，List接口中有LinkedList的实现类，LinkedList中有特有的定义方法，利用头尾展开定义。可以创建一个堆栈或者队列的数据结构对象，该对象是使用LinkedList来完成的。

import java.util.LinkedList;

public class MyQueue {//用LinkedList模拟一个堆栈和队列
    private LinkedList link;
    public MyQueue(){
    	link = new LinkedList();
    }
    public void myAdd(Object obj) {
    	link.addFirst(obj);
    }
    public Object myGet() {
    	return link.removeLast();
    }
    public boolean isEmpty() {
    	return link.isEmpty();
    }
	public static void main(String[] args) {
		MyQueue myqueue = new MyQueue();
		myqueue.myAdd("add1");
		myqueue.myAdd("add2");
		myqueue.myAdd("add3");
		myqueue.myAdd("add4");
		while(!myqueue.isEmpty()) {
			System.out.println(myqueue.myGet()); 
		}
	}

}

若将第6行改为 LinkedList link = new LinkedList( );

在这里插入图片描述

或者改为如下代码

import java.util.LinkedList;

public class MyQueue {//用LinkedList模拟一个堆栈和队列
	LinkedList link = new LinkedList();
    /*private LinkedList link;
    public MyQueue(){
    	LinkedList link = new LinkedList();
    }*/
    public void myAdd(Object obj) {
    	link.addFirst(obj);
    }
    public Object myGet() {
    	return link.removeLast();
    }
    public boolean isEmpty() {
    	return link.isEmpty();
    }
	public static void main(String[] args) {
		MyQueue myqueue = new MyQueue();
		myqueue.myAdd("add1");
		myqueue.myAdd("add2");
		myqueue.myAdd("add3");
		myqueue.myAdd("add4");
		while(!myqueue.isEmpty()) {
			System.out.println(myqueue.myGet()); 
		}
	}

}