1. LIFO구조의 Data Structure, Stack
- push(), pop() 등의 명령어로 Last In First Out 구조를 가지고 data를 저장 할 수 있는 자료 구조
2. Stack의 구조 및 interface
가. Stack의 구조
나. Stack의 interface
public interface Stack {
public int size();
public boolean isEmpty();
public Object top();
public void push(Object element);
public Object pop();
public String printStack();
public boolean isFull();
}
- 저장은 push()를 통해서 이루어지고, push된 data는 Stack의 제일 상단(top)에 저장
- 저장된 data를 가져올때는 pop()을 사용하고 top에 위치한 data를 가져오며, pop() 된 data는 Stack에서 삭제
- isEmpty(), isFull(), size()를 통해 Stack의 현재 상태 확인 가능
실제 구현은 아래 github 링크를 통해 확인 가능
https://github.com/jeng832/DataStructure/tree/master/Stack
'Development > Data Structure' 카테고리의 다른 글
Data Structure 에 대한 기억 (0) | 2020.08.23 |
---|---|
Queue (0) | 2020.08.23 |