1.자료구조의 개요(1)
자료구조란? 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든작업 왜 자료구조를 배워야 하는가 문제 도출 단계 에서 문제 정의를 하고 문제 변환단계에서 프로그램을 작성할수 있도록 자료정의와 알고리즘 작성을 해야한다.따라서 자료구조와 알고리즘은 프로그래머에게 필수적이다. 자료구조의 분류 - 자료의 형태에 따른 분류 - 단순구조: int, float, char, char* 등의 기본 자료형 => C언어 - 선형구조: 리스트, 연결 리스트, 스택, 큐, 덱 등-> 1차원- 한직선상에 놓을수 있음, 순서가 있음- 비선형 구조: 트리, 그래프 등 ->2차원 - 한직선상에 놓을수 없음, 순서를 구분할수 없음, 평면에 놓을수 있음=> 자료구조(메인메모리에 적재) - 파일..
더보기
