스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다. (Last In First Out)
알고 가기
- 스택에서 데이터를 넣는 작업을 push()
- 스택에서 데이터를 빼는 작업을 pop()
- Java 프로그램에서 메소드를 호출하고 실행할 때 프로그램 내부에서는 스택을 사용한다
- 시스템 프로그래밍에서 스택프레임을 배웠던것이 기억남
관련 백준 문제들
- 10828(스택)
- 1874(스택 수열)
- 9012(괄호)
- 10799(쇠막대기)
- 3986(좋은 단어)
- 2841(외계인의 기타 연주)
- 3015(오아시스 재결합)
- 1725(히스토그램)
- 1918(후위 표기식)
- 1391(종이접기)
Reference
Do it! 자료구조와 함꼐 배우는 알고리즘 입문 (자바 편)
