대표 자료구조를 관계와 순서로 나눕니다
STACKLIFO
가장 나중에 들어온 항목이 가장 먼저 나옵니다. 함수 호출·복귀 주소와 연결합니다.
QUEUEFIFO
먼저 들어온 항목이 먼저 나옵니다. 작업 대기열과 연결합니다.
TREE계층 관계
부모-자식 형태의 계층 구조를 표현합니다.
GRAPH일반 연결 관계
노드와 간선으로 복잡한 연결 관계를 표현합니다.
결정 단어
“가장 나중에 저장된 항목이 가장 먼저” = Stack.
MASTER · SUBJECT 5
MASTER · 필기 5과목 · 5과목 · 컴퓨터 일반 및 정보설비 기준
Stack · Queue · Tree · Graph
자료구조는 삽입·삭제 순서와 데이터 관계를 저장하는 방식으로 봅니다.
원본 PDF를 선명하게 불러오는 중
PDF 원본 렌더링
함수 호출·복귀처럼 마지막에 넣은 것이 먼저 나오면 Stack, 먼저 들어온 것이 먼저 나오면 Queue입니다.
이해한 것을 답으로 꺼냅니다
LIFO 방식의 대표 자료구조는 Stack입니다.
더 찾아보고 싶다면846면 학습 아카이브에서 검색하세요.
K-BOOKS Q&A이 내용이 헷갈리나요?
공부하던 페이지를 자동으로 연결해 질문할 수 있습니다.