자료구조
: 일련의 자료들을 조직하고 구조화(정리)하는 것
: 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조 및 그것과 관련된 연산
: 자료구조에 따라 데이터를 효율적으로 처리하기 위한 코드가 달라진다.
즉, 어떤 자료구조와 어떤 알고리즘을 사용하는지에 따라 프로그램의 성능이 좌우된다.
자료구조의 형태에 따른 분류
선형 구조 : 자료 간의 연결 관계가 1:1 관계를 갖는 구조
비선형 구조 : 계층 구조나 망 구조를 갖는 자료구조
파일 구조 : 서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조
참고 포스팅
https://devraphy.tistory.com/31?category=928262
Data Structure - Array
* 해당 포스팅은 파이썬을 이용한 알고리즘 공부를 기록합니다. 1. 자료구조와 알고리즘이란? - 자료구조(= data structure): 대량의 데이터를 효율적으로 관리할 수 있는 데이터구조를 의미한다. - 데
devraphy.tistory.com
https://wayhome25.github.io/cs/2017/04/17/cs-18/
강의노트 17. 알고리즘, 자료구조 개요 · 초보몽키의 개발공부로그
강의노트 17. 알고리즘, 자료구조 개요 17 Apr 2017 | 패스트캠퍼스 컴퓨터공학 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을
wayhome25.github.io
참고문헌
이지영, 「C로 배우는 쉬운 자료구조」, 한빛아카데미, 2013
'Algorithm > 자료구조' 카테고리의 다른 글
| [자료구조] 비선형 자료구조 - 그래프 (0) | 2021.07.14 |
|---|---|
| [자료구조] 선형 자료구조 - 큐 (Queue) (0) | 2021.07.14 |
| [자료구조] 선형 자료구조 - 스택 (Stack) (0) | 2021.07.14 |
| [자료구조] 선형 자료구조 - 배열 (0) | 2021.07.14 |
| [자료구조] 선형 자료구조 - 선형 리스트 (연속 리스트 & 연결리스트) (0) | 2021.07.11 |