재 현

Queue는 선입선출(FIFO, First-In-First-Out) 원칙을 따르는 자료구조입니다. Queue는 데이터를 한쪽에서 삽입하고 반대쪽에서 삭제하는 구조로, 먼저 들어온 데이터가 먼저 처리되는 특징을 가지고 있습니다 선입선출 Queue는 데이터를 선입선출(FIFO)의 방식으로 관리합니다. 가장 먼저 추가된 데이터가 가장 먼저 제거되는 원칙을 따릅니다. 데이터는 큐의 뒤에 추가되고, 삭제할 때는 큐의 앞에서 제거됩니다 데이터 삽입과 삭제 Queue에 데이터를 삽입하는 작업은 "enqueue"라고 불리며, 큐의 뒤에 요소를 추가합니다. 데이터를 삭제하는 작업은 "dequeue"라고 불리며, 큐의 앞에서 요소를 제거합니다. enqueue와 dequeue 연산은 모두 O(1)의 시간 복잡도를 가지며, ..

Stack은 데이터를 쌓아 올리는 것과 같이 가장 마지막에 삽입된 데이터가 가장 먼저 삭제되는 구조 LIFO ( Last-in First-out) Stack은 데이터를 후입선출(LIFO)의 방식으로 관리합니다. 가장 마지막에 추가된 데이터가 가장 먼저 제거되는 원칙을 따릅니다. 즉, 새로운 요소는 스택의 맨 위에 추가되며, 삭제할 때는 맨 위의 요소가 제거됩니다. 삽입과 삭제 ( Push & Pop ) Stack에 요소를 삽입하는 작업은 "push"라고 불리며, 가장 위에 요소를 추가합니다. 요소를 삭제하는 작업은 "pop"이라고 불리며, 가장 위의 요소를 제거합니다. push와 pop 연산은 모두 O(1)의 시간 복잡도를 가지며, 상수 시간 안에 수행됩니다. 제한된 접근 Stack은 가장 위에 있는 요..

www.notion.so/993bc73b5e7849ef8f7cfe3a584d338b

www.notion.so/05ef0bbee7514cd5abbba0c9f2930024