자료구조와 알고리즘 이해

자료구조

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

효율적으로 데이터 관리 예

우편번호 : 5자리 우편번호로 국가의 기초 구역 제공
- 5자리 우편번호 앞 3자리 시, 군, 자치군 표기, 뒤 2자리 일련번호 구성

• 학생관리 : 학년, 반, 번호를 학생에 부여해 학생부 관리
  - xx학년,x반,x번학생
  • 위 관리 표기 법 없다면 전체 학생 모두 흁어야하는 비효율 성 발생

대표적 자료구조

• 배열, 스택, 큐, 링스크 리스트, 해쉬테이블 힙 등

  현실 세계 가장 대표적 데이터 구조는? 사전!

알고리즘이란

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

현실 세계 대표적 알고리즘 ? 백종원 레시피!

자료구조 및 알고리즘이 중요한 이유

• 어떤 자료구조, 알고리즘 쓰느냐에 따라 성능 천지

  프로그래밍 잘 할 수 있는 기술 및 역량 익히고 검증 가능