Lute3r.log

자료구조 스택(Stack), 큐(Queue) 스택(Stack) LIFO(후입선출) 흔히 박스를 쌓는것으로 생각하면 된다 제일 먼저 쌓은 박스는 제일 나중에, 제일 나중에 쌓은 박스가 제일 먼저 나온다 Python 스택 구현 예 num = [] num.append(값) # 보통 append() 로 삽입 num.pop() # pop() 으로 맨 나중에 들어온거(제일 우측) 삭제 print(num[::-1]) # 최상단 즉, 맨 나중에 들어간 원소부터 출력 print(num) # 최하단 즉, 맨 먼저 들어간 원소부터 출력 큐(Queue) FIFO (선입선출) 에스컬레이터를 생각하면 된다 먼저 탄 사람이 제일 먼저 도착하고, 제일 나중에 탄 사람이 제일 마지막에 도착한다 Python 큐 구현 예 리스트 자료형으..