스택(Stack)

후입선출(LIFO, Last In, First Out) 원칙에 따라 데이터의 삽입(Push)과 삭제(Pop)가 한쪽 끝에서만 일어남

큐(Queue)

선입선출(FIFO, First-In, First-Out) 원칙을 따라 데이터가 한쪽(Rear)으로 들어가서 반대쪽(Front)으로 나옴

스택 메모리(Stack Memory)

함수 호출 시 할당되는 메모리 영역

• 함수 내에서 선언된 지역 변수와 매개 변수, 반환 주소 등이 저장됨
• 함수 호출 시 생성(Push), 함수 종료 시 자동으로 제거(Pop)되어 메모리를 효율적으로 관리
• 메모리가 쌓이는 단위를 스택 프레임(Stack Frame)이라고 함
• 반복문은 스택이 쌓이지 않음