1. LIFO구조의 Data Structure, Stack

- push(), pop() 등의 명령어로 Last In First Out 구조를 가지고 data를 저장 할 수 있는 자료 구조

 

2. Stack의 구조 및 interface

가. Stack의 구조

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

 

jeng832/DataStructure

Contribute to jeng832/DataStructure development by creating an account on GitHub.

github.com

 

'Development > Data Structure' 카테고리의 다른 글

Data Structure 에 대한 기억  (0) 2020.08.23
Queue  (0) 2020.08.23
Stack  (0) 2020.06.20

+ Recent posts