자료구조 개요

자료구조란 데이터를 효율적으로 저장, 탐색, 추가, 삭제, 수정을 하기 위한 특별한 틀 또는 그것들을 배우는 학문을 의미한다. 

자료구조란 학문이 굉장히 고전적이고 이렇다할 참신한 기법이 더 이상 나오기가 힘들지만 컴퓨터과학하면 빼먹을 수 없는 학문이다.

필자가 처음 자료구조를 배웠을 때, 자료구조만큼은 이 책이 바이블이라면서 교수님이 추천해주셨다. 바로 아래 이미지의 책이다.

굉장히 유명한 책이라서 한국어 번역판이 있는지도 모르고 그냥 원서로 사버렸다...

 

마지막으로 자료구조에 관한 문답 하나를 보이고 끝내겠다.

Q: Why are data structures and algorithms so important in computer science? (왜 자료구조와 알고리즘이 컴퓨터과학에서 중요한가요?)

A: I feel they aren't important IN computer science! They ARE computer science! (난 자료구조와 알고리즘이 컴퓨터과학에서 중요하지 않다고 봐요, 그것들은 컴퓨터과학 그 자체에요!)