데이터를 일시적으로 저장하기 위한 자료구조. 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다. - 교제 133p
스택이란?
Stack. LIFO : Last In First Out
push : 데이터를 스택에 넣는 작업
pop : 스택에서 데이터를 꺼내는 작업
peek : top에 해당하는 데이터를 읽는 작업. top의 변화는 없다.
top : push와 pop이 일어나는 장소
bottom : 스택의 가장 아랫부분. 가장 처음 데이터가 들어간 장소
스택 만들기
스택을 구현하는 코드
코드 설명
만들어진 스택 사용해보기
코드
결과
연습 문제
Q1
Q2
Q3
활용 예
수식계산 , 수식괄호검사 , 워드프로세서의 undo/redo 웹르라우저의 뒤로/앞으로