자료구조와 알고리즘

자료구조(Data Structure)

• 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다.
• 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라 체계적으로 데이터를 구조화 해야한다.
  • 어떤 데이터 구조를 사용하느냐에 따라 코드의 효율이 달라진다.

대표적인 자료구조

• 배열(Array)
• 링크드 리스트(LinkedList)
• 스택(Stack)
• 큐(Queue)
• 해시 테이블(Hashtable)
• 힙(Heap)

알고리즘(Algorithm)

• 어떤 문제를 풀기 위한 절차 또는 방법을 의미한다.
• 어떤 문제에 대해 특정한 입력을 넣으면, 원하는 출력을 얻을 수 있도록 만드는 프로그래밍이다.

대표적인 알고리즘

• 정렬
• 탐색
• 동적
• 그래프
• 탐욕
• 분할정복
• 백트래킹

💡자료구조와 알고리즘의 차이

자료구조: 데이터를 어떠한 형태로 저장하고 관리 할 것인가에 대한 방법.
어떻게 효율적으로 자료를 저장할 것인가에 대한 고민이 필요하다.

알고리즘: 저장된 데이터를 찾거나 변형하거나 수정할 때 필요한 방법.
문제를 해결하기 위한 절차에 대한 고민이 필요하다.