목록자료구조 (Data structure) (22)
yoongrammer
목차 [자료구조] 배열 (Array) 배열은 연속된 메모리 공간에 순차적으로 저장된 데이터 모음입니다 대부분에 프로그램 언어에서 동일 타입의 데이터를 저장합니다. 예를 들어 배열이 "int"타입인 경우 정수 요소만 저장할 수 있으며 double, float, char 등과 같은 다른 타입의 요소는 저장할 수 없습니다. 배열을 구성하는 각각의 값을 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 합니다. 배열 표현 C언어로 배열 선언을 해보겠습니다. 위 배열을 그림으로 표현하면 아래와 같습니다. 그림에서 알 수 있는 사실은 아래와 같습니다. 연속된 메모리 공간에 데이터들이 순차적으로 저장되 있습니다. C에서 인덱스는 0부터 시작합니다. 배열 크기는 10이므로 10개..
목차 자료구조(Data structure) 자료구조란 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 합니다. 자료구조의 분류 자료구조는 선형구조와 비선형 구조로 구분됩니다. 선형 자료 구조(Linear Data Structure) 선형 자료 구조란 자료를 구성하는 원소들을 순차적으로 나열시킨 형태를 의미합니다. 대표적으로 리스트, 스택, 큐, 데크가 있습니다. 특징: 데이터가 순차적으로 배열되어 있습니다. 단일 레벨로 표현되기 때문에 단일 실행으로 모든 요소를 순회 할 수 있습니다. 메모리가 선형 방식으로 배열되기 때문에 구현하기 쉽습니다. 저장되는 자료의 전후관계가 1:1 입니다. 비선형 자료 구조(Non-linear..