목록스택으로큐 (1)

THIS IS ELLIE

스택 두개로 큐 만들기

스택은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO)로 되어 있습니다. 넣을 땐 Push라고 하고 넣어준 자료를 꺼내는 것을 Pop이라 합니다. iOS에서 스택은 대표적으로 navigation stack이 있습니다. 공식문서에 살펴보면 계층에 대한 드릴 다운 인터페이스를 제공하기 위해 스택으로 관리한다고 나와있습니다. 스택과는 반대대는 개념인 큐를 살펴봅시다. 큐는 먼저 집어 넣은 데이터가 먼저 나오는(FIFO) 구조로 저장하는 형식을 말합니다. iOS에서는 대표적으로 Dispatch Queue가 있겠죠. 비동기식으로 동시에 수행 할 수 있는 손쉬운 방법이죠. 여기까지 스택과 큐의 특징을 살펴봤습니다. 그럼 본론으로 Q. 스택 두개로 어떻게 큐로 만들 수 있을까요 A. 스택 두개를 inB..
공부/Algorithm 2019. 7. 16. 17:38
이전 Prev 1 Next 다음