image.png

image.png

image.png

입력을 마치기 전에 POP을 할 수 있음!

image.png

중요한 건 4번은 출력 흐름이 연속적이지 않다는 것

스택 언더플로우

스택에 더 이상 삭제할 요소가 없을 때 발생

image.png

image.png

스택은 단일 top 포인터만 갖고 있음. 왜냐면 삽입과 삭제가 위에서만 일어나기 때문임

image.png

인터럽트: 프로그램 실행 중 특정 이벤트가 현재 작업을 중단시키고 그 작업을 처리하게 만드는 매커니즘

이때 현재의 상태를 스택에 저장하고 작업이 끝나면 바로 다시 복구(후입선출 특성 이용)

서브루틴: 피호출되는 함수를 말함. 함수 호출엔 스택 사용. 그래서 무한 재귀호출 시 스택 오버플로우 발생

image.png

image.png

운영체제는 스케줄링 알고리즘에 의해 작업 순서를 정함

무지성으로 단순하게 정한다고 해도 선입선출 큐를 쓰지 스택을 쓸 이유가 없음

image.png