반응형 2024/07/021 정보처리기사 실기 2장 - 데이터 입출력 구현 (2) 52. 자료구조 (B)1. 자료구조저장 공간의 효율성과 실행시간의 단축을 위해 사용 2. 배열 (Array)크기와 형(Type)이 동일한 자료들이 순서대로 나열된 자료의 집합반복적인 데이터 처리 작업에 적합정적인 자료구조, 기억장소 추가 어려움데이터 삭제시 빈 공간으로 남아있어 메모리 낭비 발생3. 연속 리스트 (Contiguous List)배열과 같이 연속되는 기억장소에 저장되는 자료구조중간에 데이터를 삽입하기 위해 연속된 빈 공간이 있어야함삽입삭제시 자료의 이동 필요4. 연결 리스트 (Linked List)자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용해 서로 연결시킨 자료구조연결을 위한 링크(포인터)가 필요하기 때문에 기억 공간의 이용 효율이 좋지 않음접근.. 2024. 7. 2. 이전 1 다음 반응형
