본문 바로가기
Computer Science/자료구조

[자료구조] ep0) 자료구조란?

by 클레어몬트 2024. 1. 18.

자료구조란 단어를 들었을 때 뭔가 막막하고 어려울 것 같은 느낌이 들지만 전혀 그렇지 않다

쫄 필요가 전혀 없다

 

자료구조에서 자료는 영어로 Data 

이 Data는 개발에서 변수구조체를 뜻한다

우리가 변수를 선언할 때 앞에 자료형을 붙이지 않는가? e.g. int n

따라서 자료구조라는 학문은 변수와 구조체의 구조화를 연구하는 분야이다

 

한번 일상속에서의 자료구조를 찾아보자

ㅇ스택(stack): 그릇을 쌓아서 보관하는 것

ㅇ큐(queue): 마트 계산대의 줄

ㅇ리스트(list): 버킷 리스트

ㅇ딕셔너리(dictionary): 영어사전

ㅇ그래프(graph): 지도

ㅇ트리(tree): 컴퓨터의 디렉토리(폴더) 구조

 

그렇다면 왜 이 자료구조가 중요한 것인가?

물론 자료구조가 알고리즘의 선행되는 개념이기도 하고

코딩테스트에 있어서 중요한 과목임은 명백한 사실이다

하지만 또 하나 잘 알아야 하는 것이 선형 자료구조는 "데이터베이스 설계의 근간"이 된다

 

 

 

자료구조와 알고리즘 실력이 개발자 퍼포먼스의 중요한 무기가 되므로 열심히 공부하자

 

 

 

 

 

 

 

참고 및 출처: 데이터 구조 원리와 응용(국형준교수님), C언어로 쉽게 풀어 쓴 자료구조(천인국), 유튜브 널널한 개발자