체대출신 코더의 개발자 성장기

내가 갓 오픈한 가게의 사장이라고 생각해보자. 오픈빨(?)로 손님들이 입구에 인산인해를 이루고 있는데, 만약 Stack의 방식대로 손님들을 대하면 어떻게 될까? 방금온 손님 : "와 이 음식점 줄 엄청기네.. 엄청 기다려야겠다.." 나 : "방금온 손님 얼른 들어오세요, 저희집은 마지막에 오신 분 부터 드실수 있어요!" 방금온 손님 : "와!! 정말요? 감사합니다!" 1시간기다린 손님 : "뭐야? 그럼 내가 꼴등이야? 이게 뭔 X소리야" 이런 곳은 없겠지만.. 이런 회전률이 안좋은 가게를 누가 갈것인가.. 그럼 회전률을 높이기 위해선 어떻게 해야 할까? 1. Queue의 정의 Queue는 일반적으로 우리가 상식적으로 생각하는 음식점에서의 프로세스를 생각하면 될 것이다. 온 순서대로 음식을 주문받고, 온 ..

자료구조들 중 가장 많이 접하는 Stack에 대해서 알아보자! 1. Stack의 정의 Stack은 간단히 말하면 데이터들이 담겨있는 상자이다. 단, 그 상자는 밑이 막혀있기때문에 우리는 상자 맨 밑의 데이터에 접근하기 매우 힘들다. 일일히 데이터들을 다 꺼내야 하기 때문이다! 2. Stack의 특징 - 선입후출 (First In Last Out) 데이터가 Stack에 담겨있을 땐, 밑이 막힌 상자에 담겨있는 것과 같기 때문에 Stack에서 데이터를 다루는 것은 '맨 위'의 데이터에서만 가능하다. 아래의 데이터를 보고싶다면?? 기존에 맨 위에 위치해 있던 데이터를 꺼내거나 삭제한 뒤, 보면 된다. 3. 왜 사용할까? - 쉽다! 우리가 프로그래밍을 하면서 흔히 접하는 개념인 배열이 Stack과 유사하다. 우..