스택 (Stack), Stack(스택) 활용

CODEDRAGON Development/Algorithm, DataStructure

반응형

   

   

 

Stack(스택)

·       한쪽 끝이 막혀있는 자료구조로 항아리, 세워져 있는 파이프와 비슷한 구조를 가집니다.

·       먼저 들어온 데이터가 나중에 나가고 (LIFO, Last In First Ou; 후입선출), 나중에 들어온 데이터가 먼저 나가는(FILO, Firs In Last Out) 선입후출자료 구조입니다.

·       배열이라는 자료구조를 사용하여 스택을 구현합니다.

·       매개변수, 지역 변수, 중괄호(블록) 내부에 정의된 변수들이 저장되는 영역이 스택 메모리공간입니다.

·       자료구조의 기본 개념 중 하나입니다.

·       (Queue)와 반대되는 구조를 가집니다.

 

 

    

  




 

Stack(스택) 활용

·       수식계산

·       수식괄호연산

·       문서편집기이 Undo/Redo

·       웹브라우저의 앞으로/뒤로 버튼의 히스토리