스택의 설계

지금까지 스택의 핵심연산인 FILO에 대해서 설명드렸습니다. 이제 실제로 스택의 연산과 상태 정보를 표현하는 ADT를 정의해보겠습니다 . 스택의 연산 스택의 연산은 삽입,꺼내기,가득찼는지 확인, 비었는지 확인 총 4개 입니다. 삽입/삭제를 먼저 알아보겠습니다. 스택에 원소를 삽입 하는 연산을 푸시Push라고 하고, 꺼내는 연산은 팝Pop이라고 하겠습니다. 삽입을 할때에는 스택의 가장 마지막에 삽입된 원소의 위치 다음에 삽입이 되어야 하며, 팝을 할 때에는 스택의 가장 마지막에 삽입된 원소가 대상이어야 합니다. 추가적으로 스택에서 담을수 있는 최대원소의 갯수에 도달했는지를 체크하고, 반대로 스택에 원소가 하나도 있지 않는지 체크하는 연산을 수행합니다. 스택의 상태 푸시와 팝 연산을 하려면 스택의 가장 마지막 원소위치를 알아야 합니다. 우리는 마지막 원소의 위치를 탑Top 이라고 부를 것입니다. 스택의 ADT 스택의 연산과 상태가 정의되었으므로, 스택의 ADT를 어렵지 않게 정의할 수 ...

원문링크 : 스택의 설계