자료구조와 알고리즘
자료구조의 기초
자료구조 : 프로그램에서 사용된 데이터를 얼마나 잘 정리한 것이냐를 나타냄 >자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 "자료의 추상화"가 필요함 > 자료구조(data structure) : 추상화를 통해 자료의 논리적 관계를 구조화한 것 => 자료나 소프트웨어가 복잡해질수록 자료구조의 중료성이 강조됨 *추상화란? 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것 (수식, 프로그램 언어 등) ex) 지하철 노선도, 화재 발생 대피도, 놀이공원 시설 배치도 등 *자료(데이터)의 추상화 : 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 "데이터의 구조에 대해서 공통의 특징만을 뽑아 정의"한 것 트리용어 선형구조는 a:b:c 즉, 1:1 관계 비선형은 1:n 즉, ..
