[자료구조] Stack

Stack이란?

LIFO (Last In First Out), 후입선출의 원칙을 따르는 자료구조이다.

간단하게 stack안에 데이터를 append 한 후, top에 있는것과 비교해 pop한다.

Dictionary를 만들어서 사용하게 되면 key&value를 통해 괄호 닫기 등을 구현할 수 있다.

시간 복잡도 :

• Time : O(n)
• Space: O(n)

관련 풀이 : [코테] 20. Valid Parentheses