* 스택

 - 스택은 먼저 들어온 데이터가 나중에 나오는 자료구조를 뜻함.

 

 A라는 데이터가 쌓이고 B라는 데이터가 쌓이면 나갈때는 B라는 데이터가 먼저나가고 후에 A가 나가게 된다.

 

즉 이 애기는 first in / last out 이다.

 

스택은 주로 배열로 구성되고 먼저 쌓이면  0에 가까운 순서에 저장되고 나중에 쌓이면 배열의 최대에 가까운 순서에 저장된다.

 

만약 ar[100]이 있으면

ar[0] = A

ar[1] =B

이런 방식이라고 보면 된다.

 

스택은 운영체제나 프로그램에 자주 사용되는 자료구조 이며

 

스택에는 스택을 저장하는 push연산과 빼는 pop연산이 있습니다.

이 게시물을...