여행을 사랑하는 직장인의 개발이야기

C++로 자료구조 마스터하기 #씨자마2 Stack: value가 하나씩 쌓이고, 쌓이는 위치가 TOP이 된다. stack에서 삭제될 때는 가장 나중에 들어간 것이 먼저 나오는 Last in First out, LIFO 구조 Stack ADT operations void MakeEmpty -stack의 비어있는 상태로 세팅 bool IsEmpty -stack이 비어있으면 true, 비어있지 않으면 false를 반환 -stack에서 pop연산 시 비어있는지를 확인 bool IsFull -stack이 꽉 차 있으면 true, 꽉 차 있지 않으면 false를 반환 -stack의 push연산 시 꽉 차 있는지를 확인 void push -stack에서는 insert가 아닌 push를 주로 사용 -stack의 top..