[스택] 스택(stack) 5/26

~프로로그~
스택의 기본적인 성질에 대해서 알아보자~
---------------------------------------
*Stack(스택)
 - 특징
  ⓐ 선형 자료구조 > 전후관계가 모두 1:1
  ⓑ LIFO(Last In First Out) "후입 선출"
      = FILO(First In Last Out) "선입 후출"
        >> " 가장 나중에 들어간 자료가 가정 먼저 나온다!!"
  ⓒ 자료의 추가, 삭제(반환)은 스택의 끝에서만 가능

 - 개념
  ⓐ Push : 스택에 자료를 저장 하는 것
 

   >스택의 크기를 벗어나면 Overflow(넘침)가 발생한다.(메모리상 다른 곳을 건드려 다른프로그램에 영향을 끼침)

 ⓑ Pop : 스택에서 자료를 봔환 및 삭제 하는 것

  >공백상태의 스택을 Pop하면 underflow(부족)가 나타난다.(이것 또한 메모리를 건드려 다른프로그램에 영향.)

ⓒ Peek : Pop과 똑같지만 자료 반환만을 한다.

> 그림에선 아무 변화가 없지만... Peek에 의해 C의 값은 호출된 곳으로 반환 되었을 것이다.

---------------------------------------------------------------------------------------------
~에피로그~
간단하게 stack(스택)에대해서 알아보았습니다.
어찌보면 스택의 제한에 의해 리스트보다 구현이 더쉬울 것입니다.
다음에는 소스를 보면서 스택에대해서 알아보도록합시다~