해나아부지 개발일지

정의(Definition) Data의 입구와 출구가 하나인 자료구조. 즉, 가장 나중에 들어온 Data가 나올때는 가장 먼저 나오는 LIFO(Last In First Out)의 구조를 가지는 자료구조이다. Push(넣기) & Pop(꺼내기)이라는 두가지 주요 작업으로 이루어지는 추상적인 데이터 유형이다. Push & Pop은 최근에 추가된 최상단 요소에서 일어난다. 위키백과의 설명을 보자 스택(stack)은 제한적으로 접근할 수 있는 나열 구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록(Pushdown list)이라고도 한다. 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있다. 자료를 넣는 것을 '밀어넣는..