summ의 블로그

시작 본문

자료구조

시작

summ._ 2023. 8. 9. 21:52
자료구조를 배워야 하는 이유

 

위키백과에서 보면, 

 

자료구조(資料構造,  data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 

 

 

데이터의 표현 및 저장방법을 뜻하는 자료구조를 파악하고 있다면 효율적인 알고리즘을 사용이 가능하다.

이는 적은 메모리의 사용과 처리 속도의 향상으로 이어진다. 

 

 

자료구조의 구분 

 

크게 4가지 구조 

 

선형구조, 비선형구조, 파일구조, 단순구조로 나뉜다. 

 

 

선형구조 | 리스트 / 스택 / 큐 

비선형구조 | 트리 / 그래프 

파일구조 | 순차파일 / 색인파일 / 직접파일 

단순구조 | 정수 / 실수 / 문자 / 문자열 

 

 

 

/*윤성우의열혈자료구조*/

'자료구조' 카테고리의 다른 글

연결 리스트 2-1  (0) 2023.09.11
연결 리스트 1  (0) 2023.09.11
재귀  (0) 2023.08.23
이진 탐색 알고리즘  (0) 2023.08.09
순차 탐색 알고리즘  (0) 2023.08.09