자료구조의 개념, 알고리즘, 성능분석, 배열, 스택과 큐 정리
1. 기본개념 1) 자료구조와 알고리즘 * 자료 : 센서를 통해 수집된 현실세계의 값/사실 * 정보 : 의사결정에 사용할 수 있게 자료를 가공한 것 (1) 자료구조 : 자료의 처리를 고려하여 표현/저장/처리하는 기술 ↳분류 : 단순(정수/실수/문자(열),논리(=불단순(정수/실수/문자(열), 논리(=불)) /선형(리스트/스택/큐/데크) /비선형(트리/그래프) /파일(순차/직접/색인) ↳ 선형자료구조 : 기본선형(리스트,연결리스트기본선형(리스트, 연결리스트) / 제한선형(스택,큐,데크) ↳ * 데크 : 양쪽에서 삽입삭제가능. 제한형 : 스크롤(입력제한데크, 한쪽만 입력),셀프(출력제한데크, 한쪽만 출력) (2) 알고리즘 : 특정문제를 기계로 해결하기 위한 절차를 표현한 것 문제해결방법을 추상화하여 단계적, ..
