배열

· 변수 : 각각 기억장소에 하나의 데이터 넣는 것. 구별 위해 이름을 각각 다르게 지어야 한다.

         ex) int A0, A1, A2... 

 

· 배열 : - 각각 index값을 줘서 구별.

          - 같은 형의 변수를 여러개 만드는 경우 사용.

          - 직접 접근 방식으로 항목 접근 시간 복잡도가 O(1).

          - 연결 리스트 

          - 반복문 사용가능. → 코드 길이 줄일 수 있다. 

         ex) int A[10];  

 

· 벡터 : - 동적으로 길이가 변하는 배열. 

          - C++ 의 STL에서 가능.

 

· 문자열 (String) : - 1개 이상의 문자들의 모임.

                       - 문자열의 복사나 비교를 위해 =나 >,< 등의 연산자 사용할 수 X. 

                       대신 함수 이용 ex)strcpy(), strcmp().

                       - 문자 하나에 1byte.

                       - 공백도 문자에 포함.

           

·  1차원 배열 - 선형

   - 자료형 배열이름 [배열크기]; = int A[10];

  

· 2차원 배열 - 테이블 형

   - 자료형 배열이름 [배열크기1] [배열크기2]; = int A[3][2];   

                                                              3행 2열짜리 테이블 형 배열 → 3*2 = 6개의 기억장치 필요.

   - 실제 기억장소는 1차원 모형(선형). 

   - 행 우선 순서( row major order)

   - 열 우선 순서( column major order)