스택(Stack)
[참조링크] : http://hyeonstorage.tistory.com/262 스택의 사전적 의미 : 더미, 쌓아 올림스택은 데이터를 쌓아 올리는 형태로 저장하여, 추출할때는 맨위에 있는 데이터를 먼저 꺼내는 형태제일마지막에 저장한 데이터를 먼저 꺼내는 후입선출 (LIFO : Last In First Out) 의 형태 자료구조 스택은 가장 마지막의 데이터의 위치에 대해 삽입이나, 삭제가 발생하므로 이러한 구조에 사용하면더욱 효율적이고 쉽게 사용이 가능 가장 최근에 입력된 데이터 "TOP" 이라 하며, 스택은 "TOP" 에서만 삽입, 삭제, 읽기 동작이 발생"TOP" 은 데이터의 수에 따라 유동적으로 변하며 데이터가 하나 삽입될 경우 하나 증가하고데이터가 삭제될경우엔 하나 감소하도록 작성 가장 먼저 입력..