-
배열(Array)Programming/Data Structure 2020. 10. 14. 08:44728x90
가장 기본이 되는 배열을 알아봅시다.
배열은 가장 기본적인 자료구조입니다.
모든 프로그래밍 언어에서 지원을 하고 있습니다.
배열에 "US"를 넣는다고 가정해봅시다.
index 0 1 2 value U S 배열은 index가 있습니다. index를 알면 특정 요소에 빠르게 접근이 가능합니다.
0번째 index는 "0"을 가지고 있고, 1번째 index에서는 "S"를 가지고 있습니다.
배열의 장점
- 빠른 접근 가능
우리가 많이 사용하는 C언어 배열입니다.
C언어에서는 배열의 크기를 지정해야되고, 배열의 크기가 가변적으로 늘어날 수 없습니다.
즉, 한번 생성하면 배열 크기의 수정이 어렵습니다.
아래 코드에서도 3이라는 크기를 지정을 합니다.
물론 동적으로 크기를 지정하는 방법도 있습니다.
int main() { char arr[3] = "US"; // C언어에서는 배열의 끝에 개행문자("\n")가 붙기때문에 크기를 +1 해줍니다. puts(arr); //배열을 한번에 출력하기 위한 puts return 0; }
반면 python은 C언어의 배열과는 좀 다릅니다.
arr = "US" print(arr) // US 출력 arr += "A" print(arr) // USA 출력
'Programming > Data Structure' 카테고리의 다른 글
Tree (1) 2020.11.19 Hash Table (0) 2020.11.10 링크드리스트 (0) 2020.10.29 Stack (0) 2020.10.19 Queue (0) 2020.10.15