개념정리

2020 정보처리 기사 실기 정리 - 데이터 입·출력 구현

* 개인적으로 정리한 내용으로 참고용으로만 봐주세요 :) 데이터 입·출력 구현 1. 자료 구조 - 선형구조(Linear Structure) ① 배열(Array) : 동일한 자료형의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합 - 정적인 자료 구조, 기억장소의 추가가 어렵고 데이터 삭제 시 메모리의 낭비가 발생 - 첨자를 이용하여 데이터에 접근 - 반복적인 데이터 처리 작업에 적합 - 동일한 이름의 벼누를 사용하여 처리가 간편 ② 선형리스트(Linear List) 연속 리스트(Contiguous List) : 배열과 같이 연속되는 기억장소에 저장되는 자료 구조 - 이용 효율은 밀도가 1로서 가장 좋음. 삽입, 삭제 시 자료의 이동이 필요 연결 리스트(Linked List) : 임의의 기억공간에 ..