자료구조) 자료구조

자료구조

데이터를 목적에 맞게 체계적으로 정리하여 사용하는 것

• 단순구조
• 선형구조
• 비선형구조
• 파일구조

단순구조

• 2진수
• 정수/실수
• 문자/문자열

선형구조

• 리스트(배열)
• 연결리스트 - 단순 연결리스트, 이중 연결리스트, 원형 연결리스트
• 덱
• 스택
• 큐

비선형구조

• 트리 - 일반 트리, 이진 트리
• 그래프 - 방향 그래프, 무방향 그래프

파일구조

• 순차 파일
• 색인 파일
• 직접 파일

자주 등장하는 자료구조

• 선형 구조: stack, queue
• 트리
• 그래프