스택

스택 정의 쌓아놓은 더미 구조 LIFO 구조 (Last - In - First - Out) : 가장 최근의 데이터가 가장 먼저 나감 pop() : 스택에 데이터를 삭제 push () : 스택에 데이터를 추가 예제 스택 추상데이터타입(ADT) create(size) ::= 최대 크기가 size인 공백 스택을 생성한다. is_full(s) ::= if(스택의 원소수 == size) return TRUE; else return FALSE; is_empty(s) ::= if(스택의 원소수 == 0) return TRUE; else return FALSE; push(s, item) ::= if(is_full(s)) return ERROR_STACKFULL; else 스택의 맨 위에 item을 추가한다 pop(s)..

2021.06.18