자료구조 (2) 썸네일형 리스트형 [ JAVA ] Queue(큐) 1. Queue ▶ Queue는 처음에 저장한 데이터를 가장 먼저 꺼내는 FIFO(First In First) 구조이다. ▶ 큐는 Queue 인터페이스로만 정의해 놓았을 뿐 별도의 클래스를 제공하고 있지 않다. 대신 Queue 인터페이스를 구현한 클래스들이 있어서 그중 하나를 선택해서 사용하면 된다. (예 : ArrayDeque, LinkedList 등..) ▶ 큐의 활용 예 : 최근사용문서, 인쇄작업 대기목록, 버퍼(buffer) Queue q = new LinkedList(); // Element 타입으로 선언 2. Queue의 메서드 메서드 설 명 boolean add(Object o) 지정된 객체를 Queue에 추가한다. 성공하면 true를 반환. 저장공간이 부족하면 IllegalStateExce.. [ JAVA ] Stack(스택) 1. Stack ▶ Stack은 마지막에 저장한 데이터를 가장 먼저 꺼내는 LIFO(Last In First Out) 구조이다. ▶ 스택의 활용 예 : 수식계산, 수식괄호검사, 워드프로세서의 undo/redo, 웹브라우저의 뒤로/앞으로 Stack st1 = new Stack(); // 타입 설정x Object로 선언 Stack st2 = new Stack(); // Element 타입으로 선언 2. Stack의 메서드 메서드 설 명 boolean empty() Stack이 비어있는지 알려준다. Object peek() Stack의 맨 위에 저장된 객체를 반환. pop()과 달리 Stack에서 객체를 꺼내지는 않음. (비었을 때는 EmptyStackException 발생) Object pop() Stack.. 이전 1 다음
