7JeY world

스택, 큐, 덱(Stack, Queue, Deque)의 특징 스택(stack) : 자료의 입력과 출력을 한 곳(방향)으로 제한한 자료구조 LIFO(Last In First Out)구조 push(), pop() 함수의 콜스택에 쓰이고 문자열을 역순으로 출력할 때, 연산자 후위표기법등에 쓰인다. 큐(queue) : 자료의 입력과 출력을 한 쪽 끝(front, rear)으로 제한한 자료구조 FIFO(First In First Out)구조 put(), get() 컴퓨터 버퍼에서 주로 사용 마구 입력이 되었으나 처리를 하지 못할 때, 버퍼(큐)를 만들어 대기 시킨다. 일반적인큐(빈메모리가 남아있어도 꽉 차있는것으로 판단 가능) > 원형큐(큐의 크기가 제한됨) > 링크드리스트큐(제한이 없고 삽입, 삭제가 간편) 덱..

Queue 1. Queue 연산 enQueue(item) : Queue의 뒤쪽(rear 다음)에 원소를 삽입 deQueue() : Queue의 앞쪽(front)에서 원소를 삭제하고 반환 createQueue() : 공백상태의 Queue를 생성하는 연산 isEmpty() : Queue가 공백상태인지 확인 isFull() : Queue가 포화상태인지 확인 Qpeek() : Queue의 앞쪽(front)에서 원소를 삭제 없이 반환 2. 종류 1) 선형 Queue 삽입(sudo) enQueue(item) if(isFull()) then Queue_Full(); else{ rear rear -> next = newNode; LQ -> rear = newNode; } } element deQueue(){ Node ..