[자료구조] 자료구조의 정의 및 분류

자료구조

: 일련의 자료들을 조직하고 구조화(정리)하는 것

: 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조 및 그것과 관련된 연산

: 자료구조에 따라 데이터를 효율적으로 처리하기 위한 코드가 달라진다.

즉, 어떤 자료구조와 어떤 알고리즘을 사용하는지에 따라 프로그램의 성능이 좌우된다.

자료구조의 형태에 따른 분류

선형 구조 : 자료 간의 연결 관계가 1:1 관계를 갖는 구조

비선형 구조 : 계층 구조나 망 구조를 갖는 자료구조

파일 구조 : 서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조

참고 포스팅

https://devraphy.tistory.com/31?category=928262

Data Structure - Array

* 해당 포스팅은 파이썬을 이용한 알고리즘 공부를 기록합니다. 1. 자료구조와 알고리즘이란? - 자료구조(= data structure): 대량의 데이터를 효율적으로 관리할 수 있는 데이터구조를 의미한다. - 데

devraphy.tistory.com

강의노트 17. 알고리즘, 자료구조 개요 · 초보몽키의 개발공부로그

강의노트 17. 알고리즘, 자료구조 개요 17 Apr 2017 | 패스트캠퍼스 컴퓨터공학 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을

wayhome25.github.io

참고문헌

이지영, 「C로 배우는 쉬운 자료구조」, 한빛아카데미, 2013

[자료구조] 비선형 자료구조 - 그래프 (0)	2021.07.14
[자료구조] 선형 자료구조 - 큐 (Queue) (0)	2021.07.14
[자료구조] 선형 자료구조 - 스택 (Stack) (0)	2021.07.14
[자료구조] 선형 자료구조 - 배열 (0)	2021.07.14
[자료구조] 선형 자료구조 - 선형 리스트 (연속 리스트 & 연결리스트) (0)	2021.07.11

도토리