반원 블로그

자료구조를 위한 지식(자료형 vs 자료구조, 클래스 등)을 짚어봅니다. 수행시간 분석과 Big O 표기법 등은 '알고리즘을 위한 사전지식'에서 다루고자 합니다. 이미 자료구조를 아시는 분들은 이 점이 의아하실 수 있으나, 초반부엔 구조와 구현에 대해서 집중하고자 합니다. 위키독스 연재 : https://wikidocs.net/book/2868

소개 컴퓨터 공학에서 얘기하는 자료구조(링크드 리스트, 스택, 큐, 트리 등)과 알고리즘(선택정렬, 퀵정렬 등)을 파이썬으로 구현해보며 얘기를 풀어나가고자 합니다. 개인적으로 학부때 자료구조를 C/C++로 수업을 들었습니다. 돌이켜서 생각해보니 이 경우 아쉬운 점을 뽑아보면 메모리 할당과 해제 및 포인터의 적절한 사용에 신경쓰다보면 구조적인 측면에 완전히 몰입하지 못하고 작성한 코드가 좀 무겁게 느껴지는 것 같습니다. (개인적 의견입니다.) 처음 자료구조를 접하는 사람이 이 책의 본래 타겟층이지만, 아마 C/C++로 충분히 자료구조 잘 구현하시는 분들이 보셔도 재밌을 것 같다는 생각이 듭니다. 위에서 말한 메모리 등의 코드 등이 신경쓰지않고 작성하다보니 코드가 엄청 간단하고 간추려지는 것에 놀라며, "이..