정보처리산업기사
정보처리산업기사 - 데이터베이스 이해 - 자료 구조
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 자료 구조의 정의효율적인 프로그램을 작성할 때 가자 우선적인 고려사항은 저장 공간의 효율성과 실행시간의 신속성입니다.자료 구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석하는 것을 말합니다. 배열(Array)배열은 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합입니다.배열은 정적인 자료 구조로 기억장소의 추가가 어렵고, 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간으로 남아있어 메모리의 낭비가 발생합니다.배열은 첨자를 이용하여 데이터에 접근합니다.배열은 반복적인 데이터 처리 작업에 적합한 구조입니다.배열..
