일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 알고리즘 공부방법
- string 메소드
- 2557
- 구조체와 클래스의 공통점 및 차이점
- 매크로
- 입/출력
- 이분그래프
- 연결요소
- c++
- 백준
- double ended queue
- string 함수
- 표준 입출력
- correlation coefficient
- 입출력 패턴
- Django Nodejs 차이점
- 장고란
- k-eta
- scanf
- vscode
- 시간복잡도
- 프레임워크와 라이브러리의 차이
- 엑셀
- Django의 편의성
- iOS14
- UI한글변경
- 자료구조
- EOF
- getline
- Django란
Archives
- Today
- Total
Storage Gonie
챕터2-3. 자료구조 | 덱(Deque) 본문
반응형
덱의 개념
# 덱이란
- Deque, Double-ended queue의 약자이다.
- 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조
- 큐는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다.
- 중요한 자료구조는 맞지만, 덱의 특징을 이용해서 문제를 푸는 경우는 많지 않음.
# 직접 구현하기 위해 필요한 요소
- 앞, 뒤에서 삭제 추가 연산이 일어나기 때문에 보통 이중 연결리스트로 구현한다고 함
# 덱의 연산
- push_front() : 덱의 앞에 자료를 넣는 연산
- pop_front() : 덱의 앞에서 자료를 빼는 연산
- push_back() : 덱의 뒤에 자료를 넣는 연산
- pop_back() : 덱의 뒤에서 자료를 빼는 연산
- front() : 덱의 가장 앞에 있는 자료를 보는 연산
- back() : 덱의 가장 뒤에 있는 자료를 보는 연산
덱을 적용한 문제풀이
# 덱을 구현하는 문제
반응형
'알고리즘 > 알고리즘 기초(코드플러스)' 카테고리의 다른 글
챕터3-1. DP | 기초 (0) | 2019.04.27 |
---|---|
챕터2-4. 자료구조 | 문자열 (0) | 2019.04.23 |
챕터2-2. 자료구조 | 큐(Queue) (0) | 2019.04.23 |
챕터2-1. 자료구조 | 스택(Stack) (0) | 2019.04.23 |
챕터0. 알고리즘, 자료구조 공부 방법 (0) | 2019.04.23 |
Comments