스택(Stack)의 개념 및 작동 알고리즘
정보관리기술사 제122회 2교시 19번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘스택’ 키워드는 정보관리기술사 기출 4문항에 나왔습니다.
원문 문제
정보관리기술사 제122회 19번. 스택(Stack)의 개념 및 작동 알고리즘
- 가. 스택(S)의 스택 포인터(Top)를 1 증가시킨다. 스택 포인터가 스택의 크기(K)보다 크면 Overflow 처리한다. 그렇지 않으면 Item이 가지고 있는 값을 스택의 Top 위치에 삽입한다.
- 나. 스택 포인터가 0이면 스택의 바닥이며 더 이상 삭제할 자료가 없으므로 Underflow 처리한다. 그렇지 않으면 Top 위치에 있는 값을 Item으로 옮기고 스택 포인터를 1 감소시킨다.
핵심 키워드
- 스택
- Push 연산
- Pop 연산
- Top 포인터
- Overflow
- Underflow
- LIFO
고득점 가이드 — 1. 개요
스택은 후입선출 (LIFO, Last In First Out) 원칙으로 자료를 관리하는 선형 자료구조로, 최상단 위치를 가리키는 Top 포인터를 기준으로 삽입 (Push) 과 삭제 (Pop) 연산이 수행된다. 크기 K 의 유한 배열로 구현될 때는 Overflow·Underflow 예외 처리가 알고리즘의 정확성을 좌우하며, 함수 호출 스택·수식 평가·괄호 검사·역추적 알고리즘의 근간이 되는 핵심 자료구조다.
출제 이력
- 스택기출 4문항
- Push 연산기출 1문항
- Pop 연산기출 1문항
- Top 포인터기출 1문항
- Overflow기출 1문항
- Underflow기출 1문항
- LIFO기출 2문항