Computer Science/자료구조
7. 스택
이번에는 스택 ADT를 살펴볼 것입니다. 스택은 간단히 말해서 "후입 선출" 즉, 나중에 들어온 것이 제일 첨 나간다. 예시를 들자면, 쌓여있는 책중에서 우리가 고르는 것은 제일 위에 있는(제일 나중에 들어온) 책을 고르게 됩니다. 또는 웹브라우저의 방문기록도 이러한 스택의 구조를 가지고 있습니다. 이러한 스택 ADT의 메쏘드를 살펴봅시다. 주로 push(e) : 원소를 삽입 pop() : 가장 최근에 삽입된 원소를 삭제하여 반환 이 두개의 함수가 쓰이게 되고 이외에는 top() : 가장 최근에 삽입된 원소를 삭제하지 않고 반환 isEmpty() : 비어 있는지 여부를 반환 이러한 메쏘드들도 사용됩니다. 이런 스택을 응용하게 되면 직접 응용 1. 웹브라우저에서 방문한 웹페이지들의 기록 2. 문서편집기에서..
