Hippo's data

오늘의 포스팅은 자료구조인 스택, 큐, 덱입니다!! 특히 차례대로 쌓이는 작업을 어떤 순서대로 처리할지 나타내는 자료구조들 입니다 알고리즘 문제를 풀 때 막무가내로 풀다가 시간초과가 나는 경우가 빈번한데요 특정 상황에서 위 자료구조를 사용하면 시간단축을 확실히 할 수 있습니다!! # 스택(Stack) - 한쪽에서만 넣고 뺄 수 있음 LIFO(last-in,first-out) = 후입 선출 책이 점점 쌓임 - 마지막에 쌓은 책을 제일먼저 꺼내는 것 예) 웹 브라우저 방문이력 확인 / 텍스트 에디터 되돌리기 기능 ->파이썬에서는 list 자료형으로 구현 stack = [1,2,3] 선언 -> 시간복잡도 O(1) stack.append() 자료 넣기 stack.pop() 자료 빼기 -> stack.pop(i)..