파이썬

스택(Stack)

PGNV 2021. 5. 18. 09:47

 

 

스택(Stack) : 한 쪽 끝이 막혀 먼저 들어간 것이 가자 나중에 나오는 형태의 자료구조

 

LIFO(Last In First Out)구조 : 가장 나중에 들어간 것이 가장 먼저 나오는 구조

 

Top : 스택에 들어 있는 데이터 중 가장 마지막 데이터의 바로 다음 위치

 

푸쉬(Push) : 데이터를 넣는 것

 

팝(Pop) : 데이터를 빼는 것