ch4.1 Stack

자료구조 수업을 들으면서 가장 처음 접하게 되는 새로운 요소가 바로 스택이다. (List는 파이썬이든 C++이든 자바든 한번씩은 들어보지 않았을까?)

스택은 말 그대로 쌓아놓은 무언가다.이 쌓아놓은 것을 아래서부터 빼버리면 와장창 무너지겠지?그러므로 스택에서 무언가를 넣고 뺄 때는 맨 위에서밖에 할 수가 없다.그래서 스택을 설명할 때 가장 중요하게 여겨지는 구조는 LIFO(Last in First out)이다.이 Stack의 연산은 두 가지로 나눌 수 있는데, (ADT Stack Operations)Transformers에는 Push(삽입), Pop(뺌), MakeEmpty(다비워)Observer에는 IsEmpty(비었냐?)

, IsFull(꽉찼냐?), Top(맨 위에가 뭐냐?)

이렇게 나눌 수 있..........