큐 와 스택
스택은 FILO(First In Last Out)의 구조이다. 1, 2, 3, 4 라는 것을 순서대로 스택에 쌓이고 꺼낼 때는 4, 3, 2, 1의 순서로 꺼낼 수 있다. push 자료를 넣는다. pop 자료를 빼낸다. empty 스택이 비어있는지 확인한다. 이밖에도 몇가지 더 있지만 중요하다고 생각되는 부분이다. 큐는 FIFO (First In First Out)의 구조이다. 1, 2, 3, 4를 순서대로 스택에 집어넣고 꺼낼때도 1, 2, 3, 4순서대로 꺼내올 수 있다. push 자료를넣는다 pop 자료를 빼낸다. empty 큐가 비어있는지 확인한다. 큐를 자주 사용하는 알고리즘은 BFS 가 있다. 두개 모두 복잡도는 O(1) 이 된다.
2020. 2. 18.
