자료구조 : 스택(Stack)

스택 구조

• LIFO(Last In, First Out) 또는 FILO(First In, Last Out) 데이터 관리 방식을 따름 
  - LIFO : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 정책
  - FILO : 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터 관리 정책

주요 기능

• push() : 데이터를 스택에 넣음
• pop() : 데이터를 스택에서 꺼냄
  
  

엑셀로 push와 pop을 만들어 보았다. 

비유를 하자면 책을 쌓을 때 마지막에 올린책을 가장 처음에 꺼낼 수 있다.

 

스택 장단점

• 장점 : 구조가 단순하고 구현이 쉬우며 데이터저장과 읽기 속도가 빠름
• 단점 : 데이터의 최대 개수를 미리 정해야 함

 

파이썬 메서드로 스택 사용

data_stack = list()

data_stack.append(1)
data_stack.append(2)

data_satack #[1,2] 출력

data_stack.pop() #2 출력