zoukankan      html  css  js  c++  java
  • 使用LinkedList实现堆栈和队列数据结构存储方式

    package cn.itcast.collection;
    
    import java.util.LinkedList;
    
    /*使用LinkedList实现模拟堆栈和队列的数据结构存储方式*/
    
    // 模拟堆栈数据结构存储方式
    class StackList {
        LinkedList list;
        public StackList() {
            list = new LinkedList();
        }
        
        public void add(Object o) {
            list.push(o);
        }
        
        public Object pop() {
            return list.pop();
        }
        
        public int size() {
            return list.size();
        }
    }
    
    // 队列数据结构存储方式
    class TeamList {
        LinkedList list;
        public TeamList() {
            list = new LinkedList();
        }
        
        public void add(Object o) {
            list.offer(o);
        }
        
        public Object poll() {
            return list.poll();
        }
        
        public int size() {
            return list.size();
        }
    }
    
    public class Demo2 {
    
        public static void main(String[] args) {
            StackList s = new StackList();
            s.add("张三");
            s.add("李四");
            s.add("王五");
            int size = s.size();
            for(int i = 0;i < size; i++) {
                System.out.println(s.pop());
            }
            
            TeamList t = new TeamList();
            t.add("张三");
            t.add("李四");
            t.add("王五");
            size = t.size();
            for(int i = 0;i < size; i++) {
                System.out.println(t.poll());
            }
        }
        
    
    }
  • 相关阅读:
    初学Listener
    初学filter
    Servlet开发
    伪随机数生成
    枚举类
    LeetCode74——Search a 2D Matrix
    STL——lower_bound()
    LeetCode198——house robber(不懂dp)
    LeetCode171——Excel Sheet Column Number
    参数传递的三种方式
  • 原文地址:https://www.cnblogs.com/running-fish/p/9511175.html
Copyright © 2011-2022 走看看