Array   배열 (array), 어레이

(2018-05-31)

배열 , 배열

1. 배열 (Array)

  ㅇ 규칙(순서 등)에 따라 나열된 요소/데이터들의 집합

  ㅇ [전산]
     - 비슷한 특징을 갖는 여러 값들을 순서있게 저장할 수 있는 자료구조


2. [전산/자료구조]  

  ㅇ 배열 주요 특징 
     - ① 동일한 데이터 유형을 가짐
        . 한편, 이질형 데이터들이 모인 집합체는 레코드 라고 함 
     - ② 동일한 이름으로 참조되어질 수 있음
     - ③ 데이터 저장소의 집합으로 볼 수 있음
        . 연관된 값들이 순서있게 담겨진 집합

  ㅇ 배열의 구성
     - 배열 변수 (array variable)     : 배열 그 자체와는 별개로 배열의 이름 지칭(선언)
     - 배열 요소 (array element)      : 배열의 각 성분 요소들
     - 배열 인수/인덱스 (array index) : 배열의 특정 요소를 참조하는 수단. 통상, 정수(整數)

  ㅇ 배열의 특징
     - 배열 접근 방법 : 배열 이름 및 첨자(인수/인덱스)로 접근
     - 배열 접근 시간 : 배열의 각 요소에 접근하는 시간은 모두 동일
     - 배열 처리 순서 : 배열 요소들을 임의 순서로 처리 가능
     - 배열 추가/삭제 : 배열내 새 요소의 추가,기존 요소의 삭제에는 비교적 많은 시간이 소요
     - 배열 저장 방식 : 통상, 메모리에 연속되게 저장 할당되어있음

  ㅇ 대부분의 프로그래밍 언어에서, 배열은 기본으로 내장되는 데이터타입 (내장 자료형) 임
     - 통상, 프로그래밍 언어 상에서 배열의 표기는,
     - 먼저, 배열 명칭이 주어지고, 
     - 뒤에 대괄호([ ])로 둘러싸인 문자열,수치 등이 인덱스로써 주어짐

  ㅇ 연관 배열 (Associative Array) 이란?
     - 인수/인덱스/키에 문자열 이름을 사용하는 배열 (Arrays with named indexes)
        . 배열 형식을 갖추고 이름 키 하나에 값 하나가 연결되어있는 자료구조의 일종
           .. 키를 통해 연관된 값을 얻을 수 있음


[선형자료구조(리스트 등)] 1. 리스트 2. 배열 3. 스택 (후입선출) 4. 5. 데크

 
        최근수정     요약목록(시험중)     참고문헌