[JAVA 스터디] Queue 개념 Queue : 선입 선출(FIFO: First In First Out)의 성격을 지닌 자료구조[자료구조] 큐(Queue)에 대한 설명글 [자료구조] 큐(Queue)큐 (Queue) - 스택과 마찬가지로 삽입과 삭제의 위치가 제한된 유한 순서 리스트 - 선입선출 구조(FIFO, First-In-First-Out) : 삽입 순으로 나열되어 가장 먼저 삽입한 원소가 가장 먼저 삭제된다. 삭제kwin0825.tistory.com 선언 import java.util.Queue;import java.util.LinkedList; Queue 변수명 = new LinkedList(); ㄴ 위 같은 경우는 자료형에 넣은 자료형만 삽입, 삭제 가능Queue 변수명 = new LinkedList(); ㄴ 위 같.. 더보기 [JAVA 스터디] Stack 과 Queue Stack은 LIFO(Last In First Out) 구조로 되어 있으며, 쉽게 해석하면 "후입 선출" 입니다.즉, 마지막(최근)에 넣은 것을 먼저 뺀다는 말이죠. Queue는 FIFO(First IN First Out) 구조로, Stack과 반대로 "선입 선출" 입니다.아르바이트하면서 냉장고에 재고 채워넣을 때 선입선출이란말 자주 들어보셨죠 ?즉, 먼저 넣은 것(오래된 것)을 먼저 뺀다는 말입니다. 스택(Stack)과 큐(Queue) 비교 코드import java.util.Stack;import java.util.LinkedList;import java.util.Queue;class StackQueueEx {public static void main(String[] args) {Stack st = .. 더보기 [JAVA 스터디] Stack 개념과 사용법 Stack이란?"스택을 쌓는다" 라는 표현을 실생활에서도 간간히 사용하기 때문에,큐와는 다르게 그나마 기억하기가 편한 것 같습니다.자료구조의 일종으로서 큐(Queue)와는 다르게 후입선출의 형식입니다. - LIFO(Last In First Out)나중에 들어오는 값이 가장 먼저 나가는 것으로,큐와는 다르게 Index의 개념이 존재합니다.큐보다 실생활에 적용, 비유되는 부분이 많습니다.쓰레기통...바구니...벽돌쌓기...등등깊이우선탐색(DFS)에서 사용되기도 하며, 재귀함수에도 많이 사용됩니다. Stack stack = new Stack();Stack 변수명 = new Stack();큐와는 달리 Stack만을 Import하여 사용합니다.⚙️ Stack에 값을 추가하는 방법(add와 push의 차이점)s.. 더보기 이전 1 2 3 4 5 6 7 8 ··· 88 다음
