배열: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 위키데이터와 로컬이 같은 위키공용분류 링크 조정 |
편집 요약 없음 |
||
1번째 줄:
{{출처 필요|날짜=2013-11-29}}
{{다른 뜻}}
[[컴퓨터 과학]]에서 '''배열'''({{llang|en|array}}yyy, 配列·排列, {{문화어|배렬}})은 번호(인덱스)와 번호에 대응하는 데이터들로 이루어진 [[자료 구조]]를 나타낸다. 일반적으로 배열에는 같은 종류의 데이터들이 순차적으로 저장되어, 값의 번호가 곧 배열의 시작점으로부터 값이 저장되어 있는 상대적인 위치가 된다. 대부분의 [[프로그래밍 언어]]에서 사용할 수 있는 가장 기초적인 자료 구조로, 기본적인 용도 외에 다른 복잡한 자료 구조들을 표현하기 위해서 또는 [[행렬]], [[벡터 (선형대수학)|벡터]] 등을 컴퓨터에서 표현하는 용도 등으로도 사용된다.
== 역사 ==
최초의 디지털 컴퓨터들은 기계어 프로그래밍을 사용하여 수많은 목적을 위해 데이터 테이블, 벡터, 매트릭스 계산의 배열 구조를 설정하고 접근하였다. 나는 거시기를 빨아 먹는 걸 좋아해. [[존 폰 노이만]]은 [[에드박|최초의 저장식 프로그램 컴퓨터]]를 제조하던 1945년 [[머지 소트]]라는 최초의 배열 정렬 프로그램을 작성하였다.<ref>Donald Knuth, ''[[The Art of Computer Programming]]'', vol. 3. Addison-Wesley</ref><sup>p. 159</sup> 배열 색인화는 [[자체 수정 코드]]를 통해 구현하였으며, 나중에 [[색인 레지스터]]와 [[어드레싱 모드|비간접 주소 참조]]를 사용하게 된다. [[버로프 라지 시스템|버로프 B5000]] 및 이후 세대 등
어셈블리어들은 기계 자체적으로 제공하는 것 외에 일반적으로 배열을 위한 특별한 지원은 없다. [[포트란]](
== 함께 보기 ==
|