일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 장고란
- 입/출력
- string 메소드
- 입출력 패턴
- 표준 입출력
- Django의 편의성
- correlation coefficient
- Django란
- scanf
- 2557
- 엑셀
- 구조체와 클래스의 공통점 및 차이점
- getline
- 백준
- 자료구조
- 알고리즘 공부방법
- Django Nodejs 차이점
- UI한글변경
- 시간복잡도
- double ended queue
- EOF
- k-eta
- iOS14
- 프레임워크와 라이브러리의 차이
- string 함수
- 매크로
- 이분그래프
- c++
- 연결요소
- vscode
Archives
- Today
- Total
목록덱 (1)
Storage Gonie
챕터2-3. 자료구조 | 덱(Deque)
덱의 개념 # 덱이란 - Deque, Double-ended queue의 약자이다. - 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조 - 큐는 push, pop을 할 수 있는 위치가 한 방향으로 고정되어 있지만, 덱은 앞에서도 push, pop, 뒤에서도 push, pop이 모두 가능하다. - 중요한 자료구조는 맞지만, 덱의 특징을 이용해서 문제를 푸는 경우는 많지 않음. # 직접 구현하기 위해 필요한 요소 - 앞, 뒤에서 삭제 추가 연산이 일어나기 때문에 보통 이중 연결리스트로 구현한다고 함 # 덱의 연산 - push_front() : 덱의 앞에 자료를 넣는 연산 - pop_front() : 덱의 앞에서 자료를 빼는 연산 - push_back() : 덱의 뒤에 자료를 넣는 연산 - pop_b..
알고리즘/알고리즘 기초(코드플러스)
2019. 4. 23. 16:00