Min IT's Devlog

Deque 선형 자료구조 컨테이너의 양쪽 끝에서 삽입과 제거가 이루어지는 스택과 큐를 합쳐놓은 자료구조 Deque에는 일반적인 Deque와 한쪽에서만 입력하도록 제한된 Scroll Deque, 한쪽에서만 제거하도록 제한된 Shelf Deque가 있다. 멤버변수: rear, head( element가 삽입되거나 제거되는 위치) Deque 사용법 import java.util.Deque 자바는 java.util.Deque interface로 Queue를 제공하고 있다. Deque 선언 Deque deque = new LinkedList(); // Deque를 구현한 linkedlist class 이용 Deque deque1 = new ArrayDeque(); // Deque를 구현한 ArrayDeque cl..

Queue 선형 자료구조 한쪽 끝에서만 삽입이 이루어지고 다른 한쪽 끝에서는 삭제이 이루어지는 FIFO구조의 자료구조 Queue에는 선형 큐,원형큐, 링크드리스트 큐, 우선순위큐 등의 종류가 존재한다. 컴퓨터의 버퍼에서 사용하는 형태 멤버변수: rear(새로운 element가 들어가는 위치) head(element가 나가는 위치) Queue 사용법 import java.util.Queue; 자바는 java.util.Queue 인터페이스로 Queue를 제공하고 있다. Queue 선언 Queue queue = new LinkedList(); // linkedlist를 이용한 Queue 사용법 Queue 자체는 인터페이스이기 때문에 LinkedList를 이용하여 Queue를 선언해야 한다. Queue 메서드 ..

Stack 선형 자료구조 한 쪽 끝에서 자료를 넣고 뺄 수 있는 LIFO구조의 자료구조 사용 분야: 함수 호출 순서의 제어, 인터럽트 처리, 수식 계산, 재귀적 문제를 동적 프로그래밍 방식으로 해결 멤버변수: top(현재 위치) Stack 사용법 import java.util.Stack; 자바는 java.util.Stack Class를 통해 Stack을 제공하고 있다. Stack 선언 Stack s = new Stack(); Stack의 경우 생성자가 하나뿐이다. Stack 메서드 데이터 삽입 stack.push(E element); // element를 stack의 top에 추가 데이터 삭제 stack.pop(); // 스택의 제일 위에 있는 element를 반환하고 스택에서 제거 데이터 검색 stac..