스택(Stack)의 개념
한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조이다.
스택(Stack)의 연산
스택(Stack)는 LIFO(Last In First Out) 를 따른다. 즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다.
pop(): 스택에서 가장 위에 있는 항목을 제거한다.
push(item): item 하나를 스택의 가장 윗 부분에 추가한다.
peek(): 스택의 가장 위에 있는 항목을 반환한다.
isEmpty(): 스택이 비어 있을 때에 true를 반환한다.
https://gmlwjd9405.github.io/2018/08/03/data-structure-stack.html
queue는 stack과 다르게 선입선출의 방식이다. 먼저 들어온 것이 먼저 나간다.
은행에서 번호표의 순서대로 일이 처리 되는 것과 같다고 생각하면 된다.
큐(Queue)의 개념
컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식
큐(Queue)의 연산
큐(Queue)는 FIFO(First-In-First-Out) 를 따른다.
add(item): item을 리스트의 끝부분에 추가한다.
remove(): 리스트의 첫 번째 항목을 제거한다.
peek(): 큐에서 가장 위에 있는 항목을 반환한다.
isEmpty(): 큐가 비어 있을 때에 true를 반환한다.
https://gmlwjd9405.github.io/2018/08/02/data-structure-queue.html
