자료구조와 알고리즘
알고리즘 학습을 위한 기초지식 - 자료구조(2)
배열 / 리스트 1) 배열의 정의 배열 : 동일한 자료형을 갖는 여러 개의 데이터를 하나의 변수로 모아 놓은 데이터의 집합체 이 때 하나의 변수는 원소와 인덱스로 구성되는데, 원소는 자료 집합체에서 각 원소의 항목 값인 데이터를 의미하며, 인덱스는 위치를 가리키는 숫자로 자료 집합체에서 각 원소가 저장된 방을 접근하기 위한 방 번호에 해당하는 것 2) 배열의 활용 배열은 크게 1차원 배열과 다차원 배열로 나뉜다. 1차원 배열에서는 1개의 첨자를 사용한다. 배열의 원소들은 컴퓨터가 가지고 있는 메모리의 연속적인 기억공간에 나뉘어 순차적으로 저장 2차원 배열은 2개 이상의 첨자들을 가지는 배열이며구현이 간단한 장점이 있다. 2차원 배열부터는 배열을 저장할 때 행 우선 저장, 열 우선 저장으로 나뉨 -행 우선..
