Queue

Stack & Queue

🍡 Stack 스택은 가장 마지막에 들어간 데이터가 가장 첫 번째로 나오는 성질(LIFO, Last In First Out)을 가진 자료구조이다. 스택에 원소를 삽입할때는 그냥 마지막 위치에 올리기만 하면 되므로 O(1)이 걸리고 원소를 검색할 때는 원하는 값이 나올 때까지 마지막 원소부터 하나씩 제거해봐야 하기 때문에 최악의 경우 O(n)이 걸린다. 📌 Stack의 구현 Stack의 구현 방법은 두 가지가 있다. 1. Array 기반 2. Linked List 기반 Array와 Linked List 자체가 이미 하나의 자료구조이지만, 이 자료구조를 사용해서 Stack이라는 자료구조를 구현할 수 있는 것이다. Array를 기반으로 구현한 스택과 Linked List 기반으로 구현한 스택 모두 각각의 장단..