ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 배열(Array)
    Programming/Data Structure 2020. 10. 14. 08:44
    728x90

    가장 기본이 되는 배열을 알아봅시다. 

     

    배열은 가장 기본적인 자료구조입니다. 

    모든 프로그래밍 언어에서 지원을 하고 있습니다. 

     

    배열에 "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
Designed by Tistory.