자료구조1 [정보처리기사] - 자료 구조 자료 구조- 자료 구조는 자료를 기억장치의 공간 내에 저장하는 방법을 말한다.- 저장 공간의 효율성과 실행시간의 단축을 위해 사용한다. 선형구조- 배열- 선형 리스트 - 연속 리스트 - 연결 리스트- 스택- 큐- 데크 비선형구조- 트리- 그래프 배열 ( Array )- 크기와 타입이 동일한 자료들이 순서대로 나열된 자료의 집합- 반복적인 데이터 처리 작업에 적합한 구조- 정적인 자료구조로, 기억장소의 추가가 어렵다- 데이터 삭제 시 기억장소가 빈 공간으로 남아있어 메모리의 낭비가 발생 연속 리스트 ( Contiguous List )- 연속 리스트는 배열과 같이 연속되는 기억장소에 저장되는 자료 구조이다.- 중간에 데이터를 삽입하기 위해서는 연속된 빈 공간이 있어야 한다.- 삽입, 삭제 시 자.. 2024. 7. 15. 이전 1 다음
