반응형 Stack1 [Coding Test][Python] Stack 개념, Stack 구현 및 예제 ※ Stack 이란?데이터를 선형으로 저장하는 자료 구조로 LIFO(Last In, First Out) 구조를 가진다.Stack 주요 연산Push : Stack의 맨 위(Top)에 데이터 삽입Pop : Stack의 맨 위(Top)에 있는 데이터 제거하고 returnTop : Stack의 맨 위(Top)에 있는 데이터를 조회Stack 활용 사례재귀 함수 처리괄호 매칭DFS문자열 뒤집기등등1. Stack 구현Stack은 Python에 특별한 라이브러리가 존재하지 않고 List를 Stack으로 사용한다.아래 코드에서는 Stack Class를 정의하여 사용하였지만 바로 List에 적용하면 된다.class Stack(object): def __init__(self): self.list = [].. 2025. 1. 15. 이전 1 다음 반응형
