January 11, 2022 → January 12, 2022

🧨 특강 내용

🚝 자료구조와 알고리즘

자료구조와 알고리즘은 코딩을 잘, 효율적으로 하는데 **중요!**

이는 더 나아가 프로그래밍 실력에 영향

🎪 자료구조

❄ 선형 자료구조

• 선형리스트

  • 배열, 추가/삽입/삭제, 오버헤드 O, 데이터, 접근 속도 O2(빠름)
  • 시계열 데이터 (시간 순서로 생성) : 신문 날짜별 기사, 연대별 고전소설 등

• (단순) 연결 리스트

  • 논리적으로 붙어있음, 물리적으로는 멀리, 오버헤드X, 노드(데이터+링크), 접근속도 O

• (원형) 연결 리스트

• 스택

• 일반 큐

• 원형 큐

❄ 비선형 자료구조

• 트리 : 선택정렬
• 검색 : 순차검색, 이진 검색 —→ O(log n)
• 재귀