큐(Queue) 2022.04.24 93번째 포스팅 0. Queue? ① 선입선출(FIFO)의 자료구조. 대기열이라고도 한다. ② Queue에 자료를 추가하는 것을 EnQueue라고 하고 반대로 넣어둔 자료를 꺼내는 것을 DeQueue라고 한다. ③ 데이터가 들어오는 위치는 가장 뒤(Rear 또는 Back이라고 한다.)에 있고, 데이터가 나가는 위치는 가장 앞(Front라고 한다.)에 있어서, 먼저 들어오는 데이터가 먼저 나가게 된다. 1. 선언 및 초기화 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 package develog; import java.util.LinkedList; import java.util.Queue; public class Develog { public static .. 스택(Stack) 2022.04.21 92번째 포스팅 0. Stack? ① 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. ② 자료를 넣는 것을 '밀어넣는다' 하여 push라고 하고 반대로 넣어둔 자료를 꺼내는 것을 pop이라고 한다. ③ 꺼내지는 자료는 가장 최근에 푸쉬한 자료부터 나오게 된다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 한다. 1. 선언 및 초기화 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 package develog; import java.util.Stack; public class Develog { public static void main(String[] args) { /* * 스택의 선언 .. 이전 1 다음
