[자료 구조 & 알고리즘]자료구조와 알고리즘(Algorithm)의 관계
목차1. 자료구조란?2. 자료구조와 알고리즘의 관계3. 알고리즘 표기법4. 일반 표기법 vs 서적 표기법5. 자료구조의 추상 데이터 타입6. 추상 데이터 타입(ADT)란?# 자료구조란?1. 자료를 저장, 관리, 조직하는 방법2. 문제 해결에 사용할 부품3. 생각하는 방법을 훈련하는 도구 일반적으로 다루는 자료구조는 리스트, 스택, 큐, 힙, 검색트리, 해시 테이블, 그래프 등이 있으며, 생각하는 방법에는 재귀, 추상화, 정렬, 그래프 등이 있습니다. // "알고리즘"도 "자료구조"에 포합니다.// 스택 : 먼저 들어간 이가 늦게 나옴// 큐 : 먼저 들어간 이가 먼저 나옴 - 선형 자료 구조 : 리스트, 스택, 큐- 색인 자료 구조 : 검색 트리(이진, 균형 트리), 해시 테이블 (테이터를 효율적으로 ..
2023. 9. 8.