목록POP (1)

Dawn

[자료구조] 스택(Stack) Python 구현 (백준 - 스택: 10828)

스택에 대한 이해와 파이썬으로 구현하기 안녕하세요. 자료구조를 공부하다보면 흔히 접하게 되는 스택(Stack)에 대해 정리해보고, 백준- 스택: 10828 문제를 풀어보며 파이썬으로 스택을 구현해보고자 합니다. 스택이란 스택은 '쌓다'라는 의미로 접시를 쌓듯, 자료를 차곡차곡 쌓아 오린 형태의 자료구조를 말한다. top의 위치에서만 원소를 삽입하므로, 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓이는 구조이다. 마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제(First-Out) 되는 후입선출(LIFO) 구조이다. 스택은 자료구조 중 DFS, 깊이 우선 탐색을 구현할 때 주로 사용되고, 후위 표기법, 문자열을 역순으로 정리할 때 사용할 수 있습니다. 스택 연산..
CS 2024. 3. 31. 04:18
이전 Prev 1 Next 다음