자료구조

▶ 2020 정보처리기사 필기 정리 ◀ ▶ 034 자료 구조 자료 구조 프로그램에서 사용하기 위한 자료를 기억장치 공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리 방법 등을 연구 분석하는 것 - 자료의 표현과 그것과 관련된 연산 - 일련의 자료들을 조직하고 구조화 하는 것 - 어떠한 자료 구조에서도 필요한 모든 연산들을 처리할 수 있음 - 자료 구조에 따라 프로그램 실행시간이 달라짐 자료 구조의 분류 선형 구조(Linear Structure) 1. 배열(Array) 동일한 자료의 데이터들이 같은 크기로 나열되어 순서를 갖고 있는 집합 - 정적인 자료 구조로 기억장소의 추가가 어려움 - 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간으로 남아있어 메모리의 낭비 발생 ..
지식냠냠
'자료구조' 태그의 글 목록