자료구조란 단어를 들었을 때 뭔가 막막하고 어려울 것 같은 느낌이 들지만 전혀 그렇지 않다
쫄 필요가 전혀 없다
자료구조에서 자료는 영어로 Data
이 Data는 개발에서 변수와 구조체를 뜻한다
우리가 변수를 선언할 때 앞에 자료형을 붙이지 않는가? e.g. int n
따라서 자료구조라는 학문은 변수와 구조체의 구조화를 연구하는 분야이다
한번 일상속에서의 자료구조를 찾아보자
ㅇ스택(stack): 그릇을 쌓아서 보관하는 것
ㅇ큐(queue): 마트 계산대의 줄
ㅇ리스트(list): 버킷 리스트
ㅇ딕셔너리(dictionary): 영어사전
ㅇ그래프(graph): 지도
ㅇ트리(tree): 컴퓨터의 디렉토리(폴더) 구조
그렇다면 왜 이 자료구조가 중요한 것인가?
물론 자료구조가 알고리즘의 선행되는 개념이기도 하고
코딩테스트에 있어서 중요한 과목임은 명백한 사실이다
하지만 또 하나 잘 알아야 하는 것이 선형 자료구조는 "데이터베이스 설계의 근간"이 된다
자료구조와 알고리즘 실력이 개발자 퍼포먼스의 중요한 무기가 되므로 열심히 공부하자
참고 및 출처: 데이터 구조 원리와 응용(국형준교수님), C언어로 쉽게 풀어 쓴 자료구조(천인국), 유튜브 널널한 개발자
'Computer Science > 자료구조' 카테고리의 다른 글
[자료구조] ep3-1) 단일연결리스트(Single Linked List) (1) | 2024.05.03 |
---|---|
[자료구조] ep2+) 하노이 탑 구현 (1) | 2024.04.07 |
[자료구조] ep2) 재귀(Recursion) (0) | 2024.04.07 |
[자료구조] ep1+) 비트행렬로 배우는 시간복잡도의 중요성 (0) | 2024.04.07 |
[자료구조] ep1) 자료구조 기본 지식들 (1) | 2024.04.07 |