💻CS/자료구조1 03. 구조에 따른 분류 / 선형구조 03. 구조에 따른 분류 자료구조는 크게 선형, 비선형, 파일구조로 나눌 수 있습니다. 오늘은 선형과 비선형에 대해 간략히 적어보겠습니다. 순차리스트 연결리스트 선형 자료구조 (Linear) 선형(Linear) 즉, 데이터가 일정히 나열된 자료구조를 뜻합니다. 선형 구조의 종류는 다음과 같습니다. 순차리스트(배열), 연결리스트(단순연결, 이중연결, 원형연결), 스택, 큐, 데크 순차리스트(선형리스트) == 배열 순차리스트는 배열과 동일한 구조입니다. 특징으로는 물리적인 구조와 논리적인 구조가 동일하고 자료들간 연속적인 순서를 가지고 있습니다. 때문에 데이터 접근엔 용이하지만 데이터를 중간에 삽입한다면 데이터 사이에 공간을 만들기 위해 데이터를 한칸씩 미루어야 하는 단점이 존재합니다. 만약 A[6] 배열에.. 2021. 4. 11. 이전 1 다음 반응형
