문제4) 선형자료구조와 비선형자료구조 답) 1. 선형 자료구조 가. 선형 자료구조(Linear Data Structure)의 개념 정의 데이터를 저장하는 방식이 데이터와 데이터를 1:1 대응 구조로 관계로 저장시키는 자료구조 특징 구조가 간단 accesss 속도가 빠름 나. 선형 자료구조의 유형 유형 개념도 설명 Array 같은 데이터형의 요소들이 동일한 크기로 순서를 갖고 나열되어 있는 집합 Linked List 데이터를 노드단위로 관리를하여 각 노드가 데이터와 포인터를 가지고 있어 순서를 유지하는 자료구조 Queue 선형리스트의 한쪽에서는 삽입 작업이 이루어지고 다른 한쪽에서는 삭제 작업이 이루 어지도록, 먼저 들어온 데이터 가 먼저 나가는 자료구조 Stack 모든 원소들의 삽입(insert)과 삭제..

문제2) 데이터 구조(Data Structure)에 대하여 다음을 설명하시오. 가. 선형 구조(Linear Structure)의 개념 및 유형 나. 비선형 구조(Non-Linear Structure)의 개념 및 유형 다. 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure) 비교 답) 1. 선형 구조(Linear Structure)의 개념 및 유형 가. 선형 구조(Linear Structure)의 개념 자료를 구성하는 원소들을 순차적으로 나열 시킨 형태의 데이터 구조 나. 선형 구조(Linear Structure)의 유형 유형 개념도 설명 배열(Array) 동일한 크기와 형식으로 구성된 연속적인 기억공간 리스트(List) 여러 데이터의 집합을 서로 연결 시키는 ..