이진탐색

[자료구조] 자료구조와 알고리즘의 이해

이번 학기에 알고리즘을 들어야 하는데 선수과목인 자료구조를 아직 듣지않아서 혼자 따로 공부해보려고 한다. 지금 공부해두면 다음학기 자료구조 들을때도 좀 더 편하지않을까 싶다 :) 책은 예전에 C++공부할때 같이 샀던 열혈자료구조(윤성우 저)로 공부하였다. 01. 자료구조와 알고리즘의 이해 01-1. 자료구조(Data Structure)에 대한 기본적인 이해 - 자료구조와 알고리즘은 무엇인가? 자료구조는 '데이터의 표현 및 저장방법'을 의미하고, 알고리즘은 이렇게 저장된 데이터로 '문제를 해결하는 방법'을 뜻한다. - 자료구조의 종류는 어떤것이 있는가? 크게 선형 자료구조와 비선형 자료구조로 나뉘게 된다. 선형 자료구조에는 리스트, 스택, 큐가 있고 비선형 자료구조에는 트리, 그래프가 있다. 01-2. 알..