🔧소프트웨어 개발반드시
자료 구조
선형은 줄 세우고, 비선형은 가지를 친다. 스택은 후입선출, 큐는 선입선출.
선형 구조: 배열, 연결 리스트, 스택, 큐, 데크.
비선형 구조: 트리, 그래프.
스택은 LIFO(나중에 넣은 것이 먼저 나온다). 함수 호출, 수식의 괄호 검사, 후위 표기 계산에 쓴다.
큐는 FIFO(먼저 넣은 것이 먼저 나온다). 작업 대기열, 너비 우선 탐색에 쓴다.
외울 것
스택LIFO — 후입선출
큐FIFO — 선입선출
시험에는 이렇게
스택으로 중위 → 후위 변환을 시키거나, 큐와 스택의 쓰임을 바꿔 낸다.
실기에도 나오는 개념입니다. 실기는 고르는 것이 아니라 적으므로 용어를 글자 그대로 외워 두세요.
확인 문제
이 개념은 실기에도 2문항 나옵니다. 고르는 것과 적는 것은 다르니 실기 탭에서 손으로도 한 번 적어 보세요.