티스토리 뷰
반응형
스택 (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
링크
TAG
- 10.8
- 히든
- 원피스랜덤디펜스
- 10.84
- 영원
- 히든조합
- 파이썬
- 초월
- 11.0
- 정식맵
- 스토리
- 순위
- 다운
- 원랜디
- 알고리즘
- 10.802
- queue
- 다운로드
- 시즌8
- 패치
- 전설
- 10.801
- 설치
- 확장팩
- 자료구조
- 희귀
- Python
- 맵
- 불멸
- 큐
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함