반응형
자료구조
-
[정보처리기사 필기] 자료 구조 (Data Structure)CS/정보처리기사 2023. 6. 29. 20:44
¶ 자료 구조의 개념 자료 구조는 컴퓨터상 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조이다. 자료 구조의 현명한 선택을 통해 효율적인 알고리즘을 사용할 수 있게 하여 성능을 향상시킨다. ¶ 자료 구조의 분류 구조 설명 종류 선형 구조 데이터를 연속적으로 연결한 자료 구조 리스트, 스택, 큐, 데크 비선형 구조 데이터를 비연속적으로 연결한 자료 구조 트리, 그래프 선형 구조 ① 리스트(List) ▶ 리스트의 종류 종류 설명 선형 리스트 (Linear List) - 배열과 같이 연속되는 기억 장소에 저장되는 리스트 - 선형 리스트의 대표적인 구조로는 배열(Array) 등이 있음 - 가장 간편한 자료 구조이며, 접근 구조가 빠름 - 자료의 삽입, 삭제 시 기존 자료의 이동이 필요 연결 리스트 (L..