[자료구조] 큐(Queue)
* 큐란? - 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식을 의미합니다. - 선입선출이라고도 불려지고, 먼저 줄을 선사람이 먼저 나갈 수 있는 상황이라고 볼 수 있습니다. - 나중에 집어 넣은 데이터가 먼저 나오는 스택과 반대되는 개념으로 볼 수 있습니다. * 큐의 연산 - 큐는 FIFO(First-In-First-Out) 를 따른다. 1) add(item) : item을 리스트의 끝부분에 추가합니다. 2) remove() : 리스트의 첫번째 항목을 제거합니다. 3) peek() : 큐에서 가장 위에 있는 항목을 반환합니다. 4) isEmpty() : 큐가 비어 있을 때에 true를 반환합니다. * 큐 사..
[자료구조] 스택 (Stack)
* 스택이란? - 데이터가 입력되면 입력된 순서대로 쌓고, 나중에 들어온 것부터 먼저 사용하는 구조입니다. - LIFO(Last In First Out) 후입선출형으로 볼 수 있습니다. - Push로 데이터를 넣고, Pop으로 데이터를 추출합니다. - 한쪽 끝에서만 자료를 뺄 수 있습니다. - 쌓는다는 의미. * 스택의 용도 - 프로그램을 수행할때 사용됩니다. - 함수 A가 실행되는 도중 함수 B가 호출되면 함수 A 위에 함수 B가 스택처럼 쌓입니다. 그러므로 함수 B가 실행이 완료되어야 함수 A가 실행이 된다고 볼 수 있습니다. * 스택 사용법 1) Push (삽입) : 그림과 같이 물건을 집어넣는것으로 볼 수 있습니다. 2) Pop (삭제) : Push와 반대로 물건을 빼는것을 Pop이라 합니다. 3..