When they go low, We go high

데크(Deque)- 데이터 삽입 삭제가 양 쪽 끝에서 이루어지는 자료구조- 스택과 큐의 장점을 가지고 옴- Doubly Ended Queue의 약자로 Dequeue- Head Tail Linked List 라고도 함- 입력제한데크( Scroll ) , 출력제한데크( Shelf )가 있다- 큐와 동일하게 Front 와 Rear를 사용한다 Scroll(입력제한데크) Shelf(출력제한데크)

큐(Queue) - 스택과 다르게 선입선출(FIFO) 구조를 가진다- 쉽게 말해 데이터를 저장하는 입구와 데이터를 삭제(출력)하는 출구가 다른 저장 방식 - 예를 들어 번호표를 먼저 뽑은 손님이 먼저 서비스를 받는 상황- front에서 데이터 삭제가 일어나고 , rear에서 데이터 삽입이 일어남- 삭제를 Dequeue 라고하고 삽입을 Enqueue 라고 표현함- peek : 스택 처럼 front에 있는 데이터를 읽음 기능isEmpty- 큐가 공백인지 아닌지 확인 isFull- 큐가 포화상태인지 아닌지 확인 enQueue- 데이터 삽입 deQueue- 데이터 삭제 peek- front 위치에 있는 데이터 읽음 Java 로 구현한 큐(Queue) 메인함수 구현 결과 순환 큐(Circular Queue)- 큐..

스택(Stack) - 사전적 의미: 쌓다, 더미- 후입선출(LIFO) 구조를 갖는 자료구조로써 데이터 삽입과 제거가 한쪽 끝에서만 이루어짐- 쉽게 말해 한쪽이 막힌 저장공간에 자료를 하나의 입구를 통해서 넣고 빼는 방식- PUSH(저장)/POP(삭제)- 가장 먼저 처리해야 할 것을 가장 가까운 곳에 둔다는 개념 *LIFO(Last In First Out) : 후입선출 = FILO(선입후출) 기능push- 데이터를 스택에 저장(추가)한다- 데이터 갯수가 증가하므로 top의 위치를 +해준다 (top++;)pop- 데이터를 스택에 삭제(출력)한다- 데이터의 갯수가 감소하므로 top의 위치를 - 해준다(top--;) peek- 맨위에(top)의 위치에 있는 데이터를 읽어준다 - 데이터 갯수 변동 없음 Java로..