링크 드 큐 팀

581 단어 데이터 구조
팀 의 가장 간단 한 기능 을 실현 했다.
팀 은 ADT (추상 데이터 형식) 에 속 하 는데 똑 같은 논리 적 기능 을 제공 할 때 바 텀 데이터 구 조 는 다 를 수 있다.
내부 구현 사용 DLink, 비 마이너스 정수 만 저장
put: 입력
get: 나 가기
isEmpty: 대기 열 이 비어 있 는 지 여부
기타 실현 참고 Queue
class LinkedQueue {
	private DLink dlink = new DLink();
	void put(int value) {
		dlink.addFirst(value);
	}

	int get() {
		return dlink.removeLast();
	}

	boolean isEmpty() {
		return dlink.getLength() == 0;
	}
}
 

좋은 웹페이지 즐겨찾기