목록자료구조 (1)
이호진
스택, 큐 그리고 재귀함수 (2021/02/20)
탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 대표적인 탐색알고리즘으로는 DFS와 BFS가 있는데 이 둘을 이해하기 위해선 기본적인 자료구조인 스택과 큐를 이해해야한다. 삽입 - push 삭제 - pop 오버플로 - 가득 찬 상태에서 삽입하는 경우 언더플로 - 비어있는 상태에서 삭제하는 경우 스택 스택은 박스쌓기에 비유할 수 있다. 선입후출 또는 후입선출로 이야기하며 파이썬에서 stack=[] stack.append(3) stack.append(2) stack.pop() stack.append(1) print(stack) 결과로는 [3, 1]을 얻을 수 있다. 큐 큐는 대기줄에 비유할 수 있다. 선입선출이라고 이야기하며 파이썬에서 from collections import deq..
자료구조
2021. 2. 20. 00:53