본문 바로가기

배열이란2

[그림으로 배우는 자료구조] 배열이란? [그림으로 배우는 자료구조] 배열이란? 이번 시간에는 배열에 대해서 학습해봅시다. 학자들은 변수를 이용해서 메모리에 값을 쉽게 할당하고 CPU에게 값을 계산을 시켰습니다. 그런데 문제가 발생했습니다. 메모리에 저장해야 될 값의 개수가 많아지면 변수의 수도 많아지게 된것입니다. 달력 기능을 구현할 때를 예를 들면 한달에 1일부터 최대 31일까지 있기 때문에 1부터 31까지 숫자를 저장할 변수를 31개 작성해야했습니다. 학자들은 어떻게 하면 변수를 많이 안쓰고 같은 종류의 데이터를 쉽고 효율적으로 메모리에 저장할 수 있을지를 고민했습니다. 고민 끝에 학자들은 배열이라는 개념을 만들었습니다. 배열은 같은 종류의 데이터를 모아서 메모리에 순서대로 저장하는 기법입니다. 배열은 요소(element)와 색인(inde.. 2022. 7. 19.
[자료구조 문제] 1.퀴즈로 배열 정리하기 [자료구조 문제] 1.퀴즈로 배열 정리하기 다음 빈칸에 들어갈 알맞은 말을 넣어보세요. 1.OO(array)은 자료구조 유형중에서 선형 자료구조에 해당하며, 연관된 데이터를 하나의 변수에 그룹핑해서 관리하기 위한 구조입니다. 2.배열을 구성하는 각각의 값을 배열 OO(element)라고 하며, 배열에서 요소의 위치를 가리키는 숫자를 인덱스(index)라고 합니다. 3.배열의 인덱스는 항상 O부터 시작하며, O을 포함한 양의 정수만을 가질 수 있습니다. 4.배열은 같은 OO(type)의 많은 데이터를 다뤄야 하는 경우에 사용할 수 있는 가장 기본적인 자료구조입니다. 5.배열은 특정 원소에 접근할 때 OOO(index)를 이용해서 접근하기 때문에 접근 속도가 빠릅니다. 이를 직접 접근(Direct Acces.. 2022. 6. 20.