[정보처리] 배열·연결구조·스택·큐 자료구조 감각
페이지 정보
본문
같은 데이터라도 어떻게 놓아두느냐에 따라 찾고, 넣고, 지우는 방식이 달라집니다. 자료구조는 데이터를 목적에 맞게 담는 그릇입니다.
핵심 구조
- 배열은 연속된 위치에 데이터를 두어 위치로 접근하기 좋습니다.
- 연결 구조는 각 데이터가 다음 위치를 가리키는 방식으로 중간 삽입·삭제 관점이 달라집니다.
- 스택과 큐는 꺼내는 순서 자체에 규칙을 둡니다.
- 자료구조 선택은 이름보다 ‘어떤 작업이 자주 일어나는가’를 먼저 보는 것이 핵심입니다.
원문 기반 · 《정보처리의 흐름》 p.52–55관련 원문 학습 보기 →