- 자료 (정보)
- 구조 (구조화 한다)
- 알고리즘 (규칙을 사용하여)
- 정보의 접근을 구조화 하고 효율적인 규칙을 적용하여 구현한다.
자료를 정리하는 이유
- 물건이나 책을 적절히 정리해둬야 필요할 때 빨리 꺼내 쓸 수 있다.
- 정리 라는 행위는 상황에 맞는 적절한 규칙이 존재한다.
- 효율성을 향상 시키고
- 자료구조
- 알고리즘
- 구조화된 자료에서 원하는 것을 빨리 찾아내는 방법
- 지저분한 방을 깨끗이 정리하는 규칙
스택(Stack) LIFO
- 출/입구가 하나 뿐인 선형 자료구조 LIFO 구조
1. 선형구조 ( Last In First Out)
- 처음 넣은 것은 맨 아래 바닥에 깔린다
- 두번째부터는 처음 넣은 것 위에 쌓인다
- 바닥에 있는 것을 꺼내려면 위에 쌓인 것들을 모두 치워야만 한다!