파이썬 자료구조 (스택)

오늘은 파이썬의 자료구조 스택에 대해서 공부해 보자.

 

---

스택은 마지막에 들어간 데이터가 가장먼저 나오는 형태로

데이터의 저장 공간을 구현하는 것이다.

위의 이미지 처럼 로 데이터를 넣고, 데이터를 빼낼수 있다.

 

코드를 치면서 공부해보자.

---

1. append() 함수

 

a = [1,2,3,4,5]
a.append(10)
print(a)

결과

위의 코드처럼 처음에는 10을 넣어 주지않았지만

나중에 append()라는 함수를 사용해서 10을 추가해 주었다.

 

---

2. pop() 함수

 

a = [1,2,3,4,5,10,20]
a.pop()

결과

위의 코드처럼 맨마지막에 드러간 20이 빠져 나온 것을 볼 수 있다.

그리고 이 상태에서 print(a)를 해보면 20이 사라져 있는 것을 확인 할 수 있다.

---

오늘은 이렇게 스택에 대해서 공부해 봤다.

다음시간에는 큐에 대해서 공부해보자.