[알고리즘]은 필기시험-배열 을 사용 하여 대기 열 을 실현 합 니 다.

우선 대열 이 무엇 인지 명확 하 게 해 야 한다.
대기 열(Queue)은 선형 으로 저 장 된 데이터 구조 입 니 다.그것 은 다음 과 같은 몇 가지 특징 이 있다.
4.567917.대열 의 데 이 터 는 4.567914.방식 에 따라 대열 에 들 어 갔다
4.567917.대기 열 은 4.567914 에서 만 삭제 작업 을 할 수 있 고 4.567914 에서 삽입 작업 을 할 수 있 습 니 다
4.567917.대열 에 일반적으로 포 함 된 두 가지 조작:4.567914.와 4.567914
말 이 많 지 않 습 니 다.배열 을 사용 하여 디지털 요 소 를 간단하게 저장 할 수 있 는 대기 열 을 실현 합 니 다.코드:
/**
 *                 
 */
public class ArrayQueue {
    /**
     *       
     */
    private int[] array;
    /**
     *          
     */
    private int count;

    /**
     *        ,        
     *
     * @param size
     */
    public ArrayQueue(int size) {
        array = new int[size];
        count = 0;
    }

    /**
     *    ,          ,        1
     *
     * @param val
     */
    public void push(int val) {
        array[count++] = val;
    }

    /**
     *        
     *
     * @return
     */
    public int front() {
        return array[0];
    }

    /**
     *                   
     *
     * @return
     */
    public int pop() {
        int ret = array[0];
        count--;
        for (int i = 1; i <= count; i++) {
            array[i - 1] = array[i];
        }
        return ret;
    }

    /**
     *        
     *
     * @return
     */
    public int size() {
        return count;
    }

    /**
     *          
     *
     * @return
     */
    public boolean isEmpty() {
        return size() == 0;
    }
}

좋은 웹페이지 즐겨찾기