본문 바로가기

프로그래밍/기본기ㆍ자료구조

DeQueue (데큐,데크)

728x90
반응형

개념

- Double Ended Queue의 약자

- 리스트의 양쪽 끝에서 노드의 삽입과 삭제가 모두 가능한 선형 리스트 자료구조

- 스택과 큐를 복합한 방식

- 링크드리스트로 구현하거나, 스택 두개를 이어 구현하는 방법이 있다.

*입력제한 데크(Scroll)

- 출력은 양방향에서 가능, 입력은 한 방향만 가능

*출력제한 데크(Shelf)

- 입력은 양방향에서 가능, 출력은 한 방향만 가능

 

다람쥐와 포동포동이

 

RememberCook 9월 28일 정식 출시!

두번째 게임인 RememberCook이 출시되었습니다. 귀여운 캐릭터들이 나오는 간단한 게임이며 플레이어의 공간인지능력을 테스트하는 게임입니다. 아래 링크를 통해 다운 받으실 수 있으니 많은 관��

chipmunk-plump-plump.tistory.com

반응형

'프로그래밍 > 기본기ㆍ자료구조' 카테고리의 다른 글

Graph (그래프)  (0) 2020.04.15
Tree (트리)  (0) 2020.04.15
Priority Queue (우선순위 큐)  (0) 2020.04.14
Heap (힙 메모리)  (1) 2020.04.14
stack (스택 메모리)  (0) 2020.04.14