자료구조2 [JAVA] -큐(Queue) 큐(Queue)란? 한쪽 끝에서 Data를 넣고 다른 한쪽에서 Data를 뺄 수 있는 구조이다. Stack과는 다르게 먼저 들어간 것이 먼저 나오는 FIFO(First In First Out) 이다. 큐(Queue)의 사용법 java.util.LinkedList, java.util.Queue import 하여 사용 Queue queue = new LinkedList() import java.util.LinkedList; //import import java.util.Queue; //import Queue queue = new LinkedList(); //String형 queue 선언, linkedlist 이용 큐(Queue)의 연산 offer(var), add(var) - 큐(Queue)에 var를 넣음.. 2022. 12. 30. [JAVA] - 스택(Stack) 스택(Stack)이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'입니다. Stack의 가장 큰 특징은 나중에 들어간 것이 먼저 나오는 (Last In First Out)의 형태입니다. 스택(Stack)의 사용법 java.uitl.Stack을 import하여 사용 Stack 변수명 = new Stack(); 으로 선언 import java.util.Stack; Stack s = new Stack(); //String형 Stack선언 스택(Stack)의 연산 add(var) - 스택(Stack)에 var를 넣음. ( boolean형 리턴 true/false ) push(var) - 스택(Stack)에 var를 넣음 ( Exception 리턴 ) pop(var) - 스택(Stack)에.. 2022. 12. 27. 이전 1 다음