linear structures

스택 큐 표기식 풀이 루트

LIFO와 FIFO를 먼저 구분하고, 후위 표기식에서는 피연산자 저장과 연산자 처리 순서를 추적합니다.

풀이 루트

스택은 마지막에 들어간 값이 먼저 나오므로 top 이동을 확인합니다.

큐는 먼저 들어간 값이 먼저 나오므로 front와 rear를 나누어 봅니다.

배열 끝 다음을 처음으로 연결해 공간 낭비를 줄입니다.

피연산자는 push, 연산자는 두 값을 pop해 결과를 다시 넣습니다.

우선순위와 괄호를 연산자 스택으로 관리합니다.

실수 방지표

push, pop, top 상태를 한 줄씩 적고 overflow와 underflow 조건을 표시합니다.

enqueue는 rear, dequeue는 front를 움직이며 비어 있음과 가득 참을 구분합니다.

다음 위치는 나머지 연산으로 계산하고, 보통 한 칸을 비워 포화 상태를 구분합니다.

숫자가 나오면 저장하고 연산자가 나오면 나중에 꺼낸 값의 순서를 조심합니다.

연산자 우선순위가 낮아질 때 스택에서 먼저 처리할 항목을 꺼냅니다.

trace cue

선형 자료구조 문제는 자료의 출구가 top인지 front인지부터 표시하면 계산 실수가 줄어듭니다.