728x90 반응형 자료구조2 Queue 큐 Queue 1. FIFO(Fist In First Out) 2. 큐의 앞 부분인 front는 삭제 연산만 수행 3. 큐의 뒷 부분인 rear는 삽입 연산만 수행 4. 그래프 넓이 우선 탐색(BFS)에서 사용 LinkedList를 사용하여 Queue와 LinkedList를 Import import java.util.LinkedList; //import import java.util.Queue; //import Queue queue = new LinkedList(); //int형 queue 선언, linkedlist 이용 Queue queue = new LinkedList(); //String형 queue 선언, linkedlist 이용 Queue i3 = new LinkedList(Arrays.asList.. 2023. 7. 27. Stack 스택 Stack 1. LIFO(Last In First Out)) 2. 그래프 깊이 우선 탐색(DFS)에서 사용 3. 재귀적(Recursion) 함수 호출 할 때 사용 import java.util.Stack; Stack stack = new Stack();//int형 stack 선언 Stack stack = new Stack();//char형 stack 선언 Stack 추가 Stack stack = new Stack(); stack.push(1); // stack에 값 1 추가 Stack 삭제 stack.pop(); // stack에 값 제거 stack.clear(); // stack의 전체 값 제거 (초기화) stack.peek(); // 값을 빼지 않고 가장 상단 값 확인 stack.size(); // .. 2023. 7. 26. 이전 1 다음 728x90 반응형
