🗃️ 자료구조(Data Structure) : 식재료
💡 알고리즘(Algorithms) : 식재료를 사용한 요리

🤔 자료구조는 무엇일까 ?

🗃️ 자료구조(Data Structure)

• 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것.
• 데이터를 구조적으로 표현하고, 알고리즘에 대한 기초 이론 학문을 의미하는 것.

💡 알고리즘(Algorithms)

• 주어진 문제를 풀기 위한 명령어들의 단계적 나열을 의미하는 것.
• 문제해결에 필요한 계산절차 또는 처리과정의 순서를 의미한다.

🤔 자료구조를 알아야 하는 이유 ?

✅ 자료(Data)를 효율적으로 관리하고 유지보수가 더욱 용이할 수 있도록 사용하기 위해 자료구조를 사용한다.
✅ 문제 해결능력이 필요한 알고리즘에 필수적인 존재이다!
✅ 즉 자료구조를 적재적소에 알맞게 사용하면 효율적인 프로그램으로 거듭날 수 있다!

🗨️ 자료구조의 종류

자료구조는 크게 4가지로 분류 된다.

• 단순 구조 (Simple Structrue)
• 선형 구조 (Linear Structure)
• 비선형 구조 (Non-Linear Structure)
• 파일 구조 (File Structure)

단순 구조 (Simple Structrue)

단순구조는 컴퓨터에서 제공하는 원시 자료형이다.

🗃️ : Boolean , Integer , Float , Char , String

선형 구조 (Linear Structure)

자료로 구성되는 데이터들을 순차적으로 나열한 형태이자 자주 사용되는 형태이며, 자료들 간의 관계가 1:1인 형태이다!

🗃️ : 순차 리스트(Sequential List) , 연결 리스트(Linked List) , 스택(Stack) , 큐(Queue) , 덱(Deque)

비선형 구조 (Non-Linear Structure)

선형구조와 대비되는 구조로 자료들 간의 관계가 1:1이 아닌 형태이다.
또한 하나의 자료 뒤에 여러 개의 자료가 존재할 수 있다.

🗃️ : 트리(Tree) , 그래프(Graph)

파일 구조 (File Structure)

파일에서의 데이터를 표현하는 방식이자 파일을 구성하는 데이터들이 메모리에 저장되는 방식이다.

🗃️ : 순차 파일(Sequential File) , 색인 순찬 파일(Indexed Sequential File) , 직접 파일(Direct File)

- 마치며

최근 백준, 프로그래머스 문제들을 매일 풀다보니 자료구조의 중요성을 많이 느꼈다.
어려운 주제지만 차근차근 스텝을 밟아보자. 🏃‍♂️

• 참고 사이트
  • 하나몬님 블로그
  • 각종 Velog 정보글