Stack with Python
Stack 스택은 배열에 몇 가지 제약사항을 추가한 자료구조이다. 제약사항이란 다음과 같다. 스택의 끝에만 데이터를 삽입할 수 있다. 스택의 끝에만 데이터를 삭제할 수 있다. 스택의 마지막 원소만 읽을 수 있다. 즉 위 3가지 제약사항으로써 알 수 있는 건 Last In First Out이며 이 뜻은 먼저 들어간 놈이 맨 나중에 나오는 놈이다 라고 생각하면 됩니다. Stack은 ADT이며 이는 추상 데이터 타입을 뜻한다. 이 뜻은 개발자나 프로그래머에 의해서 정의되어서 사용된다라는 의미이다. 적어도 Python에서 Stack이라는 자료구조가 built-in 되어 있지 않은 것으로 생각할 수 있다. Definition python에서 stack을 정의할 때는 일반적으로 다음과 같이 정의한다. class S..
