[자료구조] 스택 (stack)

스택 구조

• 후입 선출 : 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 구조
• 데이터에 제한적으로 접근 (한쪽 끝에서만 데이터를 넣거나 뺌)

기능

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

스택의 장단점

• 장점
  
  • 구조가 단순해서 구현이 쉽다
  • 데이터 저장/읽기 속도가 빠르다
• 단점
  • 데이터 최대 갯수를 미리 지정해야한다
  • 저장공간의 낭비가 발생

파이썬 리스트 기능

• append(push), pop() 메소드를 이용하여 스택기능 구현