Computer Science/[Basic] Data Structure

[Ch.01 - 자료구조 소개] 자료구조와 알고리즘

1. 자료구조와 알고리즘의 관계 알고리즘은 문제를 해결하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것이다. 자료구조는 알고리즘과 밀접한 관계가 있다. 자료구조는 그 자체로도 알고리즘을 포함한다. 2. 알고리즘 표기법 알고리즘을 만들 때는 받은 입력으로부터 원하는 출력을 만들어내기까지의 과정을 모든 이가 알아볼 수 있도록 애매하지 않고 명쾌하게 기술되어야 한다. 알고리즘은 다양한 방법으로 표현될 수 있다. 1. 자연어를 이용한 서술적 표현 알고리즘을 작성하는 사람의 자연어로 표현하는 방법이다. 이 방법은 알고리즘을 쓰는 사람에 다라 일관성이나 명확성을 유지하기 어렵다. 따라서, 누구나 쉽게 이해해야 하는 알고리즘을 표현하는 데는 한계가 있다. 2. 순서도를 이용한 도식화 알고리즘을 순서도..

[Ch.01 - 자료구조 소개] 자료구조란

1. 자료구조는 데이터를 저장, 조직, 관리하는 방법 중요한 문서들을 서재에 보관한다 생각해보자. 그 문서들을 보관할 때 마구 쌓아 올리거나 빈 공간 아무 곳에나 둘 수 있지만, 이는 분명히 문서를 다시 찾아보기 위한 방법으로는 적절하지 않다. 우리가 필요한 문서를 열람하거나 수정, 폐기하기 위해서는 쉽게 찾을 수 있어야 한다. 이를 가능하게 문서를 관리하는 방법이 자료구조이다. 2. 자료구조는 문제 해결에 사용할 부품 문제 해결을 위해 입력을 받아 원하는 출력을 만들어내는 과정을 알고리즘이라 하는데, 이 과정 속에 필요한 것이 자료구조이다. 알고리즘이 건물 설계도라면 자료구조는 건축 재료라고 할 수 있다. 멋진 건물을 지으려면 그 건물에 사용될 건축 재료에 대해 잘 알고 있어야 한다. 철근, 콘크리트 ..