CS/자료구조

자료구조- 스택(Stack)

개념 1. 스택이란? 후입선출(LIFO:Last-In-First-Out)의 자료구조이다 쉽게 생각해서 우리가 흔히 뷔페에서 접시를 꺼내쓰는것과 같다고 볼수있다 새로 추가된 그릇은 기존에 있던 접시 위에 쌓게되고 새로운 접시를 가장 상단에서 꺼내가는것과 같다고 볼수있다 허나 여기서 중요한점은 예시와 달리 자료구조-스택은 절대적으로 밑이나 중간에서 꺼낼수 없다 2. 주요 ADT(추상자료형) push(e) : element를 스택상단에 추가한다 pop() : 스택상단의 요소를 꺼내서 반환한다 isEmpty() : 스택이 비었는지 확인한다 이외에도 여러가지 명령어들이 있을수 있다 3. 스택의 사용용도 스택은 입력의 순서 반대로 이루어져야 할때 사용한다 웹페이지나 수식 등 뒤로가기의 동작이 스택으로 구현되었다고 ..