Queue1 예제 코드 // 저작권(c) 1996,1997 ObjectSpace, Inc. import com.objectspace.jgl.*; 가져오기 자바.util.열거; /** * 건설, 열거, 밀기, 터지는. * @see com.objectspace.jgl.Queue * @version 3.0.0 * @author ObjectSpace, Inc. */ 공용 클래스 Queue1 { 공용 정적 보이드 main (String[] args) { // SList를 기본 데이터 구조로 사용합니다. 큐 큐 = 새 큐(); queue.push (“박쥐”); queue.push (“고양이”); queue.push (“개”); System.out.println(“대기열 인쇄”); System.out.println (대기열); System.out.println(); System.out.println(“비파괴적으로 큐열거”); 열거 e = queue.elements(); 동안 (e.hasMoreElements() ) System.out.println (e.nextElement() ); System.out.println(); System.out.println(“각 요소를 팝업 및 인쇄”) ; 동안 (!queue.isEmpty() system.out.println(queue.pop() ); } } 큐, 이름에서 알 수 있듯이 첫 번째 개체가 들어오는 순서로 개체 그룹을 관리해야 할 때마다 사용되며, 다음 시나리오와 같이 다른 개체가 자신의 차례를 기다리는 동안 먼저 나가기: 큐의 실제 예는 단일 레인이 될 수 있습니다. 차량이 먼저 진입하는 일방향 도로가 먼저 나옵니다. 더 많은 실제 예제는 티켓 창과 버스 정류장에서 대기열로 볼 수 있습니다. 스택과 마찬가지로 큐의 경우 새 요소가 추가될 위치와 요소가 제거될 위치를 정확히 알고 있으므로 이러한 두 작업에는 단일 단계가 필요합니다. 큐는 FIFO(First In First Out) 다음에 나오는 데이터 구조입니다. 큐는 배열, 스택 또는 링크된 목록을 사용하여 구현할 수 있습니다.

큐를 구현하는 가장 쉬운 방법은 Array를 사용하는 것입니다. 큐는 앞면과 후면의 두 데이터 포인터를 유지관리합니다. 따라서 해당 작업은 스택보다 구현하기가 비교적 어렵습니다. 큐는 스택과 다소 유사한 추상 데이터 구조입니다. 스택과 달리 큐는 양쪽 끝에서 열립니다. 한쪽 끝은 항상 데이터(enqueue)를 삽입하는 데 사용되고 다른 쪽 끝은 데이터(큐 제거)를 제거하는 데 사용됩니다.

 

Comments are closed.

Set your Twitter account name in your settings to use the TwitterBar Section.