[Data Structure] Stack, Queue

Stack [LIFO( Last In First Out]/ 후입선출]

-삽입과 삭제를 리스트의 한쪽 ( top ) 에서 행한다

top() — 스택의 맨 위에 있는 데이터 값(가장 최신에 업데이트 한 값)을 반환한다.
pop() — 데이터를 스택에서 빼내는 것
push() — 데이터를 스택에 쌓는 것
isempty() — 스택에 원소가 없으면 true, 있으면 false;
isfull() — 스택에 원소가 없으면 false, 있으면 true;

Queue [FIFO(First In First Out) / 선입선출]

top() — 스택의 맨 위에 있는 데이터 값(가장 최신에 업데이트 한 값)을 반환한다.
pop() — 데이터를 스택에서 빼내는 것
push() — 데이터를 스택에 쌓는 것
isempty() — 스택에 원소가 없으면 true, 있으면 false;
isfull() — 스택에 원소가 없으면 false, 있느면 true;