티스토리 뷰

파이썬

자료구조 - 스택(Stack)

loooopy 2023. 1. 3. 22:48
반응형

스택 (Stack)

 

스택은 나중에 들어 온 데이터가 먼저 나가는 형식(후입선출)의 자료구조이다.

Last in First Out이란 뜻으로 LIFO라고도 표현할 수 있다.

이러한 스택은 입구와 출구가 동일한 형태로 시각화할 수 있다.

이 스택 구조를 사용하여 "삽입(1) - 삽입(2) - 삽입(3) - 삭제 - 삽입(4)" 을 실행해보자. 

그럼 아래의 그림과 같은 순서로 진행이 된다.

 

 

 

 

파이썬에서의 스택

파이썬에서는 리스트 자료형를 사용하여 스택을 구현할 수 있다.

리스트의 append와 pop 매서드를 이용하여 "삽입(1) - 삽입(2) - 삽입(3) - 삭제 - 삽입(4)" 을 표현해보자.

 

<코드>

<실행 결과>

'파이썬' 카테고리의 다른 글

재귀 함수  (0) 2023.01.08
자료구조 - 큐 (Queue)  (0) 2023.01.05
파이썬 알고리즘 - 구현  (0) 2023.01.01
그리디 알고리즘 (Greedy Algorithm)  (0) 2022.12.29
파이썬 리스트(List)  (0) 2022.12.27
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함