Queue (1) 썸네일형 리스트형 Chapter3 Stacks and Queues How to Approach? 기본적인 Stack, Queue를 구현하는 방법에 대해 확실히 알고있어야 합니다. 인터뷰전 Stack과 Queue는 확실하게 구현할 수 있도록 합시다. Stack과 Queue는 List의 하위 자료구조로 들어온 데이터의 순서와 나가는 데이터의 순서가 다릅니다. Stack같은 경우는 불공평하다고 생각하지만 먼저 들어온 데이터가 가장 나중에 나가고 Queue는 공평하게 줄서있는것처럼 먼저들어온 데이터가 먼저 나가게 됩니다. 이때 내부적으로는 배열이나 연결리스트를 사용하여 데이터를 저장할 수 있는데 각각의 장단점은 배열과 연결리스트의 장단점과 같습니다.(배열의 경우는 인덱스를 통한 접근을 통해 탐색이 O(1)로 무척 빠르며 삽입/삭제시에는 shift 과정이 필요하여 O(N)의 복.. 이전 1 다음
