스택과 큐는 '추상적 자료구조(Abstract Data Type)'라고 불린다.추상적 자료구조란 자료구조의 방법이 코드로 정의된 것이 아니라, 그 구조의 행동 양식만 정의 된것을 뜻한다. 스택(Stack)요소를 추가하거나 삭제할 때, 맨 위에 부터 차례대로 할 수 있다. Last In First Out(LIFO) (가장 마지막에 들어온 데이터가 가장 먼저 삭제된다) 자료구조 이다. 웹 브라우저에서 '뒤로가기'를 누르면 스택 자료구조를 사용하게 되는 것이다. 왜냐하면 뒤로가기를 누르게 되면 웹페이지 히스토리 스택의 맨 위에서 한 페이지를 가져가는 것과 같기 때문이다.데..
