반응형 큐1 [java] 자바 스택, 큐 구현하기 - java stack, queue 구현하기 안녕하세요 한주현입니다. 오늘은 java에서 스택과 큐를 구현하는 방법에 대해 알아보겠습니다. 스택과 큐 란? Stack과 Queue 란? Stack과 Queue는 자료구조로써, Stack은 마지막에 들어간 데이터가 가장 먼저 꺼내지는 LIFO (Last In First Out) 이고Queue는 먼저 들어간 데이터가 가장 먼저 꺼내지는 FIFO (First In First Out) 인 특징을 가지고 있습니다. 예를 들어보자면, 부페 식당에서 먼저 줄 선 사람이 먼저 음식을 받고 나가는 구조가 Queue 이고빵을 쌓아 올린 통에서 먼저 넣은 빵보다 나중에 넣은 빵이 위에 쌓여 먼저 나가게 되는 구조가 Stack 입니다.. ㅎㅎㅎ 매번 스택 큐 설명할 때, 동전통 얘기만큼 좋은 예시는 없지만, 매번 인용하면.. 2017. 12. 31. 이전 1 다음 반응형
