Part 1. 자료구조 이론

Ch 02. 자료구조와 알고리즘의 이해

1. 자료구조

• 자료를 담고 있으며, 사용자가 원하는 연산을 처리할 수 있는 구조
• 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미
• 코드상에서 효율적으로 데이터를 처리하기 위해 데이터 특성에 따라 체계적으로 데이터를 구조화해야 한다
  • 어떤 데이터 구조를 사용하는지에 따라 코드 효율이 달라짐
• 대표적인 자료구조: 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등

2. 알고리즘

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

3. 자료구조와 알고리즘이 중요한 이유

• 어떤 자료구조와 알고리즘을 사용하는지에 따라 성능이 다르기 때문