자료구조 복습 교재 : c언어로 쉽게 풀어쓴 자료구조 (개정 3판) - 청인국, 공용해, 하상호 지음 1.3 알고리즘의 성능 분석 요즘 컴퓨터는 예전의 컴퓨터에 비하여 엄청난 계산속도와 방대한 메모리를 자랑하고 있으며 계쏙하여 발전을 거듭하고 있음. 하지만 요즘에도 여전히 프로그램의 효율성은 중요함. 이유 : 최근 상용 프로그램의 규모가 이전에 비하여 엄청나게 커지고 있음. 처리해야할 자료의 양이 많기 때문에 알고리즘의 효율성이 더욱 중요함. 사용자들은 여전히 빠른 프로그램을 선호함. 효율적인 알고리즘 : 알고리즘이 시작하여 결과가 나올 때까지의 수행시간이 짧으면서 컴퓨터 내에 있는 메모리와 같은 자원을 덜 사용하는 알고리즘. 수행시간 측정방법 가장 단순하지만 가장 확실한 방법. 알고리즘을 프로그래밍 언..

자료구조 복습 교재 : c언어로 쉽게 풀어쓴 자료구조 (개정 3판) - 청인국, 공용해, 하상호 지음 1.2 추상 자료형 추상 자료형 자료형 (data type) : 데이터의 종류. 우리말로 자료형 자료형의 예 : 기초적인 자료형 : 정수, 실수, 문자형 등 이외 : 스택, 큐, 리스트, 트리 등 C언어에서 제공하는 자료형 : 정수 (ex. 0, 1, 2, ...) 실수 (ex. 3.14) 문자 (ex. 'a', 'b', ...) 배열 ( 동일한 자료형이 여러 개 모인 것 ) 구조체 ( 다른 자료형이 여러 개 모인 것 ) 자료형 기초 자료형 파생 자료형 사용자 정의 자료형 char 배열 구조체 int 포인터 공용체 float 열거형 double 자료형을 작성할 때는 실행 가능한 연산에 대해서도 신경 써야..

자료구조 복습 교재 : c언어로 쉽게 풀어쓴 자료구조 (개정 3판) - 청인국, 공용해, 하상호 지음 1.1 자료구조와 알고리즘 자료구조란? 컴퓨터 프로그램 구성 : "프로그램 = 자료구조 + 알고리즘" - 자료 구조 (data structure) : 프로그램에서 자료들을 정리하여 보관허는 여러 가지 구조들 - 알고리즘 (algorithm) : 주어진 문제를 처리하는 절차 자료구조와 알고리즘은 밀접한 관계. 자료구조가 결정되면 그 자료구조에서 사용할 수 있는 알고리즘이 결정됨. 컴퓨터가 복잡한 자료들을 빠르게 저장, 검색, 분석, 전송, 갱신하기 위해서는 자료구조가 효율적으로 조직화되어 있어야 하고, 각 응용에 가장 적합한 자료구조와 알고리즘을 선택해야 함. 예 : #define MAX_ELEMENTS ..