C 언어 - 배열의 한계 (선언과 동시에 크기의 불변)

배열의 한계 사실 지난 포스트들에서 배열을 정적 동적으로 선언하는 다양한 방법들에 대해 많이 다뤘습니다. 하지만 다양한 자료구조들을 공부하고 구현해 보는 데에 있어 배열에 대하여 분명하게 특징을 알고 있어야만 왜 복잡한 자료구조들을 사용하게 되는지 알 수 있을 것입니다. 그럼 배열의 특징.. 한계에 대해 알아보도록 하겠습니다. 1. 배열은 선언과 동시에 크기를 가진다 ( 즉 , 고정된 크기만을 가질 수 있다.) 배열은 선언과 동시에 배열의 크기가 정해집니다. 즉 공간이 부족해서 배열을 늘리거나 줄이기는 어렵다는 말 입니다. 따라서 배열을 선언할 시 크기에 들어갈수 있는 인자는 정확한 크기를 알려줄 수 있는 상수들만 가능합니다. #include int main() { int arr[100]; // int ..

2021.09.05

컴퓨터/C

Commnet

자료 구조 - 배열(Array)

Array( 배열 ) 컴퓨터 공학에서 사용되는 가장 기초적인 자료구조인 배열에 대해 알아보도록 하겠습니다. 바로 배열입니다. 이 배열은 동일한 종류의 자료들을 모으는 공간의 개념입니다. 배열을 선언하기 위해서는 어떠한 종류의 자료형을 담을 공간인지 그리고 그 공간의 크기는 얼마나 되는지를 알려주어 선언을 하게 됩니다. 정리하자면 아래와 같습니다. 배열은 동일한 자료형을 담아두기위한 고정된 공간이다. 배열을 선언하기 위해서는 담아두기위한 자료의 종류와 몇개를 담을 공간인지의 크기에 대한정의가 필요합니다. 배열은 선언 시점에서 공간의 크기를 정의하기 때문에 공간의 크기를 늘리거나 줄이기 어렵습니다. 또한 선언한 시점의 자료형만을 담을 수 있는 공간입니다. 위의 정리한 내용처럼 배열은 정말 단순한 개념으로 구..

2021.09.05

컴퓨터/알고리즘&자료구조

Commnet

C 언어 - 배열과 문자열

배열과 문정의와 필요성 C언어를 사용하면서 변수를 메모리 공간에 선언하여 변수를 가지고 값을 계속 변경을 할수 있다고 했습니다. 만약 숫자를 담는 int형 변수 30개가 필요하다고 가정해 봅시다. 일일이 변수로 선언을 하고 이 변수들을 제어하기는 어렵습니다. int num1; int num2; int num3; int num4; int ..... 이런 변수의 한계점을 극복하기 위해 나온것이 바로 배열입니다. 배열을 통해 문장을 저장하고 숫자들을 묶어서 저장할 수 있습니다. 배열 배열은 변수의 묶음의 형태 입니다. int형 변수 5개를 만드는 대신 int형 변수 5개를 묶을수 있는 배열을 만들어서 사용하게 되는 것입니다. 배열을 만들면 그림과 같이 배열의 이름은 arr이고 대괄호 []로 배열의 인덱스(순서..

2021.06.09

컴퓨터/C

Commnet