[개념정리] 기본 자료구조

자료구조 : 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법.

 

- 배열 : 같은 자료형으로 이루어진 요소가 모여 직선 모양으로 줄지어 있는 자료구조.

    | 상수식 : 상수만을 포함하는 식, 실행 시점이 아닌 컴파일 시점에 계산.

    | int a[5]; -> a[0]의 자료형은 int, 배열 a의 자료형은 int[5]형.

 

- C언어 메모리 구조 : 프로그램이 실행될 때마다 RAM(메모리 영역)에 할당.

    | 데이터 영역 : 전역 변수와 정적 변수 할당, 프로그램 시작 시 할당하고 종료 시 메모리에서 해제.

    | 스택 영역 : 지역 변수와 매개변수 저장, 함수 호출 완료 시 사라짐.

    | 힙 영역(빈 공간) : 필요에 따라 동적 메모리 할당.

 

- 난수 생성 <stdlib.h>

    | rand() : 이 함수가 반환하는 값은 0 이상 RAND_MAX 이하의 값.

    | srand() : seed 값을 변경,

                 srand() 함수를 사용하지 않으면 항상 상숫값 1을 기준으로 같은 순서의 난수를 생성함. 이러한 이유로 대부

                 분 srand(time(NULL))과 같이 현재 시간의 값을 임의의 난수로 설정해줌.