목록AVL트리 (1)

미새문지

크래프톤 정글 week04, day28 - 배열과 포인터의 관계, 균형 이진 탐색 트리

배열과 포인터의 관계 배열: 배열은 여러 개의 데이터를 연속적인 공간에 저장하는 자료구조이다. 예를 들어, 5개의 정수를 저장하는 배열은 메모리에서 연속된 5칸을 차지한다. 배열은 인덱스를 사용하여 특정 위치의 값을 읽거나 쓸 수 있습니다. 포인터: 포인터는 주소값을 가지는 변수이다. 자신이 데이터를 저장할 공간을 가지지 않고, 데이터가 저장된 주소를 가리킨다. 포인터는 변수이므로 값을 변경할 수 있다. 배열과 포인터의 관계 배열의 이름은 배열의 첫 번째 요소를 가리키는 포인터로 간주될 수 있어 포인터처럼 동작한다. 따라서 배열의 이름은 사실상 포인터이다. 하지만 배열의 이름은 포인터와 달리 재 할당이 불가능한데, 배열의 이름은 그 자체로 주소이며, 변경할 수 없는 상수이다. 배열의 이름과 포인터 변수의..
크래프톤 정글/TIL 2024. 2. 20. 12:58
이전 Prev 1 Next 다음