[알고리즘]은 필기시험-배열 을 사용 하여 대기 열 을 실현 합 니 다.
대기 열(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;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
면접 에서 자바 SE 와 관련 된 몇 가지 큰 문제인터페이스 라 는 것 은 바로 시스템 류 (구조) 디자인 에 대한 고려 를 바탕 으로 하 는 것 이다.시스템 은 보통 여러 모듈 을 설계 해 야 한다. 여러 모듈 간 의 결합 관 계 는 보통 인터페이스 로 연결 되 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.