zoukankan      html  css  js  c++  java
  • 面试题:使用LinkedList来模拟一个堆栈或者队列数据结构

    请使用LinkedList来模拟一个堆栈或者队列数据结构。

    堆栈:先进后出 First In Last Out  (FILO)

    队列:先进先出 First In First Out  (FIFO)

    我们应该描述这样一个容器,给使用者提供一个容器对象完成这两种结构中的一种。

     1     // 实现一个队列
     2     public class Queue {
     3         private LinkedList link;
     4 
     5         public Queue() {
     6             link = new LinkedList();
     7         }
     8 
     9         public void push(Object obj) {
    10             link.addLast(obj);
    11         }
    12 
    13         public Object pop() {
    14             return link.removeFirst();// 若要实现一个堆栈,将这里改成removeLast()即可
    15         }
    16 
    17         public boolean isEmpty() {
    18             return link.isEmpty();
    19         }
    20     }

      

  • 相关阅读:
    RIGHT JOIN 关键字
    LEFT JOIN 关键字
    INNER JOIN 关键字
    连接(JOIN)
    别名
    BETWEEN 操作符
    IN 操作符
    通配符
    LIKE 操作符
    LIMIT 子句
  • 原文地址:https://www.cnblogs.com/kkkky/p/7298767.html
Copyright © 2011-2022 走看看