Stack1 [자료구조] 스택 - Stack 스택에 대해 알아보도록 하겠습니다.스택은 자료구조에서 아주 기초이자 중요한 개념입니다. 개념부터 설명하겠습니다. 스택 개념 stack은 사전적 의미는 "쌓다" 입니다. 상자 BOX를 생각하면 쉽게 이해할 수 있습니다.박스에 책을 쌓는다고 가정하겠습니다. 책은 바닥부터 차례대로 쌓아지겠죠?? 책을 꺼내려면 어떻게 해야할까요!아마 제일 최근에 쌓은 책을 처음 꺼낼 수 있고, 맨 처음에 넣은 책은 마지막에 꺼낼 수 있을것 같습니다.그림으로 보면 아래와 같아요! 제일 먼저 넣은 데이터는 1번이고, 제일 마지막에 넣은 데이터는 4번입니다.데이터를 꺼낼때는 반대로 4번이 제일 처음 나오고 1번이 마지막으로 나올 것입니다그래서 스택을 "선입후출" , "후입선출" 의 특징을 가지고 있다고 말합니다! 어디에 쓰일까? 그.. 2017. 11. 12. 이전 1 다음 반응형
