[자료구조] Stack, Queue, Priority Queue
Stack (스택) Stack stack = new Stack(); 한 쪽 끝에서만 데이터를 넣거나 뺄 수 있는 후입 선출 (LIFO) 구조 입구와 출구가 단 하나 연산자 push(data) : 데이터 삽입 pop() : 가장 마지막 데이터를 반환 (제거O) p
nahyeong-space.tistory.com
큐와 스택의 차이
큐는 선입선출 구조로 가장 먼저 삽입된 자료가 가장 먼저 삭제됩니다
스택은 후입선출 구조로 가장 마지막에 삽입된 자료가 가장 먼저 삭제됩니다
