[Algorithm] 16강 : 스택과 큐 자료구조

스택 자료구조 먼저 들어온 데이터가 나중에 나가는 형식의 자료구조 (선입 후출) 입구와 출구가 동일한 형태로 스택을 시각화할 수 있다. 위의 박스가 쌓이는 것처럼 나중에 들어온 것이 먼저 나가는 구조이다. # 구현 stack = [] stack.append(5) =>[5] stack.append(2) =>[5,2] stack.append(3) =>[5,2,3] stack.append(7) =>[5,2,3,7] stack.pop() =>[5,2,3] stack.append(1) =>[5,2,3,1] stack.append(4) =>[5,2,3,1,4] stack.pop() =>[5,2,3,1] # 최상단 원소부터 출력 print(stack[::-1] =>[1,3,2,5] #최하단 원소부터 출력 print(..