알고리즘

https://gmlwjd9405.github.io/2018/08/03/data-structure-stack.htmlhttps://devuna.tistory.com/m/22https://feel5ny.github.io/2017/12/09/CS

: 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last in First out)pop() - stack에서 가장 위에 있는 항목을 제거push(item) - item 하나를 stack의 가장 윗 부분에 추가peek() - stack의 가장 위에 있는 항목을 반환

Queue의 사전적 의미는 줄을 서서 기다리는 것 또는 줄을 의미FIFO(First In First Out)한쪽 끝에서 삽입 작업, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어 짐Front : 삭제 연산(dnQueue) 수행, Queue의 가장 첫 원소Rear : 삽입