#자료구조 #스택 #Stack1 [자료구조] 스택(Stack) 자료구조 첫번째 시간의 주제를 스택입니다. 사전에서는 "(깔끔하게 정돈하여) 쌓다[포개다]; 쌓이다, 포개지다" 정도로 설명되는 데요, 만약 저희가 뷔페에 가서 음식을 담을 접시를 사용할 때, 가장 위에부분을 가져가죠? 접시가 부족해서 다시 채울때도 위에 부터 다시 쌓습니다. 스택은 이와 똑같이 동작하는 데요, 스택을 LIFO(Last In First Out)구조를 유지합니다. 마지막에 들어가는 녀석이 처음 나오는 구조죠. 스택에 자료를 넣는 동작은 push, 빼는 동작은 pop이라고 합니다. 근데 만약, push할 때 스택이 모두 차있으면 어떻게 될까요 ? 이런 경우는 "stack overflow"라고 합니다. 반대로 pop할 때, 스택이 비어있는 경우를 "stack underflow"라고 합니다. 그.. 2019. 6. 1. 이전 1 다음
