[Python] 스택 / 큐
·
Python
스택(Stack) 구현 리스트 자료형 이용 append() : 가장 오른쪽에 원소를 삽입 pop() : 가장 오른쪽의 원소를 꺼냄 append(), pop() 의 시간 복잡도 : 상수시간 O(1) 으로, 스택 자료구조를 사용하기에 적합 # 리스트 자료형 선언 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack[::-1]) # 최상단 원소부터 출력 print(stack) # 최하단 원소부터 출력 ..