모든 상황에 완벽한 성능을 보장하는 자료구조는 없다

모든 상황에 완벽한 성능을 보장하는 자료구조는 없다. 상황에 따라 사용하기 좋은 자료구조가 있고 그렇지 않은 자료구조가 있다. 적합한 자료구조라는 말도 해당 자료구조의 단점보다 장점이 현 상황에 도움이 된다는 의미이지, 단점이 없다는 뜻은 아니다.

• 조회(index) 연산이 잦은 경우 → 배열(Array)
• 삽입(insert)과 삭제(delete) 연산이 잦은 경우 → 연결리스트(Linked List)
• 탐색(search) 관련 성능이 필요한 경우 → 해시테이블(Hash table), 트리(Tree)

확장 🌱

• 배열이 조회 연산에 강점을 보이는 이유 → 250511090805
• 배열은 왜 삽입 및 삭제 연산을 빠르게 처리할 수 없는가 → 250512043750
• 연결리스트가 배열보다 삽입과 삭제에 유리한 이유 → 250513050442
• 연결리스트는 어떻게 조회를 하는가 → 250513192645
• 조회, 삽입, 삭제 - 세 마리 토끼를 전부 잡을 수 있을까? → 250514212107
• 탐색 관련 성능이 필요한 경우는 언제인가 → あとで
• 적합한 자료구조의 기준은 무엇인가 (연산 횟수만 중요한가?) → あとで
• 상황에 따라 사용하기 좋은 언어도 있을까? → 250515051958