스택(Stack) stack : 쌓다 Last In First Out (LIFO) - 후입 선출 (== First In Last Out, 선입 후출) push : 가장 마지막에 쌓는다 pop : 가장 마지막에 들어간 것을 뺀다 python 구현 - push : append()를 사용하여 수행 (시간복잡도 == O(1)) - pop : pop()을 사용하여 수행 (시간복잡도 == O(1)) arr = [1,2,3,4] arr.append(5) #arr에 5를 push print(arr) #output : [1,2,3,4,5] arr.pop() #arr의 마지막 원소를 pop print(arr) #output : [1,2,3,4] 큐 (Queue) queue : 줄 First In First Out (FIF..
