zoukankan      html  css  js  c++  java
  • 队列

    队列也是一种线性表,但是只能在头尾两端进行操作

    队头(front):只能从队头移除元素,叫做出队(deQueue)

    队尾(rear):只能从队尾添加元素,叫做入队(enQueue)

    先进先出

    接口设计:

    队列的接口设计
    ◼ int size(); // 元素的数量
    ◼ boolean isEmpty(); // 是否为空
    ◼ void clear(); // 清空
    ◼ void enQueue(E element); // 入队
    ◼ E deQueue(); // 出队
    ◼ E front(); // 获取队列的头元素

    public class Queue<E> {
    	private List<E> list = new LinkedList<>();
    	
    	public int size() {
    		return list.size();
    	}
    
    	public boolean isEmpty() {
    		return list.isEmpty();
    	}
    	
    	public void clear() {
    		list.clear();
    	}
    
    	public void enQueue(E element) {
    		list.add(element);
    	}
    
    	public E deQueue() {
    		return list.remove(0);
    	}
    
    	public E front() {
    		return list.get(0);
    	}
    }
  • 相关阅读:
    3、Java基础类
    2、面向对象
    1、Java基础
    0.Eclipse
    【Python】UI自动化-1
    【Python】爬虫-2
    【Python】爬虫-1
    【Python】socket编程-3
    【Python】socket编程-2
    【Python】socket编程-1
  • 原文地址:https://www.cnblogs.com/xiuzhublog/p/12608554.html
Copyright © 2011-2022 走看看