욤찌의 개발 일기

자료구조 두 번째 시간을 맞이하다니,,👏 오늘은 Queue랑 친해져 보고 구현해 보는 시간 가져보겠습니닷 Queue ⛓️ Queue는 사실 굉장히 많이 들어봤눈데 Swift에서는 동시성에서 다루는 DispatchQueue 가 있져 바로 이 DispatchQueue의 Queue가 오늘 배울 자료구조 Queue라고 함 근데 Queue도 많이 사용하기는 했지만 뜻을 정확히 몰라서 찾아보니까 순서대로 줄을 서는 대기열이라고 함! 티켓 같은 거 살 때 줄 서 있는 것을 상상해 보면 가장 먼저 줄 선사람이 가장 먼저 티켓을 사서 줄에서 빠져나가죠잉 그것이 바로 Queue의 특성입니다. FIFO(First In, First Out) 선입선출 구조‼️ Stack에 push와 pop이 있다면, Queue에는 Enqueu..

비전공자인 나,,^^ 그래서 자료구조나 알고리즘,, 같은 CS 공부에 너무나도 목말라 있는 중,, 특히 코테를 준비하다 보니까 더더욱 이런 지식들이 필요하다는 것을 느끼는 즁,,!!! 그래서 자료구조를 열심히 파보기로 합미다✨ 오늘은 먼저 스택💫을 파보자고〰️ 가보자고〰️ Stack 📚 사실 Stack은 이전부터 많이 들었는데 생각해 보니까 무슨 뜻인지 잘 모르고 용어를 사용했다. 그래서 뜻을 검색해 봤더니 무더기, 채우다, 쌓이다 등의 의미를 지닌 단어라고 한다. 말 그대로 어떤 물체나 작업들이 쌓여있는 것을 의미한다. 근데 막 쌓여있는 느낌보다는 정돈되어 쌓여 있는 느낌! 그래서 Stack은 데이터를 쌓아놓은 자료구조이다. 데이터가 "쌓이기" 때문에 어떤 항목을 스택에 넣으면 가장 위에 쌓이게 되고,..