Android 개발 데이터 구조 이해 큐 와 스 택 분석 및 구현

대기 열 은 데이터 구조, 스 택 (선진 후 출) 의 데이터 결 후 입 니 다.
 
JDK 가 제공 하 는 집합 클래스 를 되 돌아 봅 니 다.
용기 (집합) 프레임 은 다음 과 같 습 니 다.
집합 클래스 는 자바 util 패키지 에 저 장 됩 니 다.집합 류 는 대상 자체 가 아 닌 대상 의 인용 을 저장 합 니 다.
집합 유형 은 주로 3 가지 가 있 습 니 다. set (집합), list (목록) 와 map (맵) 입 니 다.
컬 렉 션 인터페이스
├ List 인터페이스
☆ 링크 드 리스트 링크
☆ 『 9500 』 Array List 순서 구조 동적 배열 류
☆ 벡터 벡터 벡터
☆ 스 택 창고
지도 인터페이스
　　├Hashtable
　　├HashMap
└ Set 인터페이스
　　Collection<--Set<--HashSet
　　Collection<--Set<--HashSet<--LinkedHashSet
Collection < -- Set < -- SortedSet (인터페이스 이기 도 함) < -- TreeSet
　　LinkedList 양 끝 대기 열
 
저희 가 기반 을 다 져 보도 록 하 겠 습 니 다. 링크 목록 의 대기 열 과 스 택
대기 열 구현:

import java.util.LinkedList;
import java.util.Queue;

public class MyQueue<T> {
    private Queue<T> storage = new LinkedList<T>();

    /**            */
    public void offer(T v) {
        storage.offer(v);
    }

    /**   ，         ，       ，    null */
    public T peek() {
        return storage.peek();
    }

    /**   ，           */
    /**      peek         ，       ，         */
    public T element() {
        return storage.element();
    }

    /**           ，      ，    null */
    public T poll() {
        return storage.poll();
    }

    /**            */
    /**      poll        ，       ，         */
    public T remove() {
        return storage.remove();
    }

    /**        */
    public boolean empty() {
        return storage.isEmpty();
    }

    /**        */
    public String toString() {
        return storage.toString();
    }
}

 
스 택 구현:

import java.util.LinkedList;

public class Stack<T> {
    private LinkedList<T> storage = new LinkedList<T>();

     /**    */
    public void push(T v) {
       storage.addFirst(v);
    }

     /**   ，     */
    public T peek() {
       return storage.getFirst();
    }

     /**    */
    public T pop() {
       return storage.removeFirst();
    }

     /**       */
    public boolean empty() {
       return storage.isEmpty();
    }

     /**       */
    public String toString() {
       return storage.toString();
    }
}