[자료구조] 3강. 스택 - 스택의 개념과 추상 자료형

스택의 정의

0개 이상의 원소를 갖는 유한 순서 리스트

push(add)와 pop(delete)연산이 한곳에서 발생되는 자료구조

객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형

　- 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현함

스택의 추상 자료형 - CreateS 연산

Stack CreateS(maxStackSize) ::=
    스택의 크기가 maxStackSize인 빈 스택을 생성하고 반환한다;

스택의 추상 자료형 - Push 연산

Element Push(stack, item) ::=
    if (IsFull(stack))
        then {
            ‘stackFull’을 출력한다;
        }
    else {
        스택의 가장 위에 item을 삽입하고, 스택을 반환한다;
    }

스택의 추상 자료형 - Pop 연산

Element Pop(stack) ::=
    if (IsEmpty(stack))
        then {
            ‘stackEmpty‘을 출력한다;
        }
    else {
        스택의 가장 위에 있는 원소(element)를 삭제하고 반환한다;
    }

스택의 추상 자료형 - Pop / Push 연산의 실행