미처 완성되지 못한 알고리즘

스택 본문

IT/자료구조

스택

-June- 2017. 10. 19. 09:19

스택은 FILO(first in last out) 또는 LiFO(Last in First out )으로 선입후출,후입선출.


즉, 처음 들어간 데이터가 가장 마지막에 나오는 구조이다.


스택은 한방향에서 데이터의 인풋, 아웃풋이 이뤄진다.



계산기에서 자주 사용된다.



중요 ADT로는 데이터 입력을 Push, 데이터 출력을 Pop이라 한다.

'IT > 자료구조' 카테고리의 다른 글

AVL 트리  (0) 2018.04.06
우선순위 큐와 힙  (0) 2018.03.06
트리(쓰는 중)  (0) 2017.11.06
  (0) 2017.11.06
연결 리스트  (0) 2017.09.20