[Python] Pythonds : 스택 외부 모듈

Stack

• 한쪽 끝이 막힌 형태
• 입구와 출구가 동일하여 선입후출, 후입선출
• push : 스택에 데이터를 삽입
• pop : 스택에서 데이터를 추출
• top : 스택의 가장 위에 있는 데이터

---

pythonds 설치

!pip install pythonds

---

pythonds 사용

from pythonds.basic.stack import Stack

st = Stack()
print(dir(st))

---

1. push : 데이터 삽입

st.push('셔누')
st.push('민혁')
st.push('기현')
st.push('형원')
st.push('주헌')
st.push('아이엠')

2. peek : 가장 위에 있는 데이터(마지막 입력 데이터)

✍ 입력

st.peek()

💻 출력
'아이엠'

3. size : 스택의 크기

✍ 입력

st.size()

💻 출력
6

4. 스택 내의 데이터 확인

✍ 입력

st.items

💻 출력
['셔누', '민혁', '기현', '형원', '주헌']

5. pop : 추출

✍ 입력

st.pop()

💻 출력
'아이엠'

마지막에 입력한 데이터가 먼저 나옴

✍ 입력

st.pop()
st.pop()
st.pop()
st.pop()

💻 출력
'셔누'

• 모든 데이터가 추출된 후 다시 추출을 하면 error