[DataStructures] Stack스택

이 글은 학교 강의(이상호 교수님의 '자료구조')를 듣고 복습과 정리차 작성한 글입니다. 스택(stack ADT스택 추상자료형)이란? 후입선출(LIFO: Last-In-First-Out) - 가장 최근에 들어온 데이터가 가장 먼저 제거되는 형태 나는 '책이 쌓여진 형태'를 바탕으로 암기하였을 때 받아들이기 쉬웠다. 이걸 굳이 왜 쓰는가? 교수님의 말에 따르면, 가장 최근에 들어온 데이터는 가장 따끈따끈한 정보를 가지는 데이터로 많이 쓰이기에 스택의 형태를 가지는 경우가 필요하다고 하셨다. 이러한 용도 외에도 스택의 형태 덕분에 괄호검사, 수식 계산, 미로 탐색할 때 알고리즘으로도 자주 사용된다. 스택에 쓰이는 함수 create(s) ::= 스택 s를 생성한다. is_empty(s) ::= 스택 s가 비어..