SW 전공

시험 직전 요약장

판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.

과목단원

스택, 큐와 덱

구조	원칙	삽입 위치	삭제 위치	대표 활용
스택	LIFO	top	top	함수 호출, DFS
큐	FIFO	rear	front	스케줄링, BFS
덱	양방향	양쪽	양쪽	슬라이딩 윈도, 양방향 처리
우선순위 큐	우선순위	구조에 따라	최고·최저 우선순위	작업 선택, 최단경로

크기 6, 한 칸 비우기 방식에서 처음 front=rear=0이라고 하자. 11, 22, 33을 삽입하면 rear=3이고, 두 번 삭제하면 front=2이다. 이어 44, 55, 66을 삽입하면 rear는 0으로 순환한다.

도식좌우로 이동해 전체 내용을 확인하세요. 키보드: ←·→, Home·End
index : 0   1   2   3   4   5
value : 66  -   -  33  44  55
front=2, rear=0
논리적 순서: 33 → 44 → 55 → 66

배열의 물리적 인덱스 순서와 큐의 논리적 순서를 혼동하지 않는다.

현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.

오답 기록을 확인하고 있습니다.