파이썬 자료구조 stack

1. 스택구조

• 스택은 LIFO,FILO 데이터 관리방식을 따름
  • 대표적인 스택의 활용
• 컴퓨터 내부의 프로세스 구조의 함수 동작 방식
• 주요기능
  • push(): 데이터를 스택에 넣기
  • pop(): 데이터를 스택에서 꺼내기

2. 자료구조 스택의 장점

• 장점
  • 구조가 단순해서, 구현이 쉽다.
  • 데이터 저장/읽기 속도가 빠르다.
• 단점
  • 데이터의 최대 갯수를 미리 정해야한다.
    • 파이썬의 경우 재귀함수는 1000번까지만 호출이 가능함
  • 저장 공간의 낭비가 발생 할 수 있음

3. 파이썬에서 구현하기

stack_list = list()
​
def push(data):
    stack_list.append(data)
    
def pop():
    data = stack_list[-1]
    del stack_list[-1]
    return data
​
for i in range(10):
    push(i)
    
pop() // 9