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     }

      

  • 相关阅读:
    bean
    Parcel
    其他
    XSS
    渗透 提权 常用 批处理 代码总结
    暴力攻击 PHP 脚本 初探
    CGI PL PERL脚本 提权
    ACCESS 手工注入
    shell 数组操作
    宏定义 宏参数 .
  • 原文地址:https://www.cnblogs.com/kkkky/p/7298767.html
Copyright © 2011-2022 走看看