[컴퓨터공학 - 자료구조]자료구조와 알고리즘의 이해
2020. 8. 21.
프로그램의 기본 프로그램 능력이란? 요구되는 작업을 수행하기 위해 컴퓨터 S/W를 다루는 능력 프로그램 능력을 갖추기 위해 선행하여 갖추어야 할 내용 컴퓨팅, 객체, 타입, 입출력 장치의 역사 ++ 연산자, 반복문, 함수, 인자 전달 방법 배열과 문자열 포인터와 연결리스트 Sorting 알고리즘 객체 지향 설계 및 추상 클래스 프로그램과 자료구조 프로그램 개발 시 어떤 자료구조를 선택해야 할까? - 적절하고 효율적인(적은 비용으로 최대의 성과) 자료구조의 선택이 중요 자료 저장 기법 1. 배열(Array) 동일한 형태의 자료 메모리에 연속적으로 정적 할당 단순하지만 처리 효율은 떨어짐 2. 연결리스트(Linked List) 재귀적 자료 구조 메모리에 불연속적으로 동적 할당 복잡하지만 처리 효율이 우수 자..