C언어 배열과 포인터

스택

한쪽 끝이 막혀 있는 데이터 구조를 말하며 LIFO 구조이다.

스택을 구현하려면 배열이라는 데이터 구조를 사용해야 한다.

*LIFO: Last int First Out ->가장 나중에 들어간 것이 가장 먼저 나오는 구조

터널 안에 자동차가 3대가 들어갔을 때 다음에 들어갈 자동차의 위치를 ‘top’이라고 한다.

데이터를 넣는 것은 푸시, 빼는 것을 팝

 

메모리와 주소

프로그램에서 사용된 변수, 배열 등은 모두 메모리에 존재하며 메모리의 각 자리에는 주소가 할당되어 있다.

변수와 주소를 표시하려면 변수 이름 앞에 &기호를 붙여야 한다.

배열의 이름 자체는 배열의 시작 주소이다.

정수형 변수는 4바이트를 차지하고 문자형 변수는 1바이트를 차지한다

 

포인터

포인터 변수는 주소를 저장하는 변수로, 포인터 변수를 선언할 때는 *기호를 붙인다.

포인터 변수에는 반드시 주소만 대입해야 한다.

포인터 변수의 크기는 정수, 실수, 문자형에 관계없이 무조건 4바이트이다.

가변적인 문자열을 저장할 때는 배열보다 포인터가 더 적당하다.