정보 나눔

(1) 자료구조와 알고리즘 자료구조 의미 -자료(data)의 집합을 의미 (사전적의미) -자료에 대한 처리를 효율적으로 수행 할 수 있도록 자료를 구분하여 표현한 것. 목적 -자료를 효율적으로 저장하고 관리하기 위해 사용 (시간 단축 및 메모리용량 절약 등) 특징 1.효율성 2.추상화 3.재사용성 분류 선형 : 일렬로 나열 비선형 : 특정한 형태를 가짐 -배열(Array) -트리(Tree) -연결리스트(Linked List) -그래프(Graph) -스텍(Stack) -큐(Queue) 알고리즘 정의 -문제를 풀기위한 단계적인 절차 조건 1.입력 0개 이상 2.출력 1개 이상 3.명백성: 명확해야함 4.유한성: 반드시 종료 되어야 함 5.유효성: 각 명령어 들은 실행 가능한 연산이어야 함 기술방법 1. 자연..