자료구조 이론

자료구조란?

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

알고리즘이란?

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

배열 (Array)

배열 사용 이유

• 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
• 같은 종류의 데이터를 순차적으로 저장
• 장점: 빠른 접근 가능(첫 데이터의 위치에서 상대적인 위치로 데이터 접근(인덱스 번호로 접근))
• 단점: 데이터 추가/삭제의 어려움(미리 최대 길이를 지정해야 함)