| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 밑바닥부터 만드는 컴퓨팅 시스템 2판
- 일기
- 메타버스
- 주우석
- 박기현
- HANBIT Academy
- hanbit.co.kr
- 전공자를 위한 C언어 프로그래밍
- (주)책만
- Shimon Schocken
- unity6
- 백준
- 이득우의 게임수학
- booksr.co.kr
- 알고리즘
- Noam Nisan
- JavaScript
- 김진홍 옮김
- 데이터 통신과 컴퓨터 네트워크
- BOJ
- 생능출판
- C#
- 이득우
- 게임 수학
- 입출력과 사칙연산
- C
- C++
- The Elements of Computing Systems 2/E
- https://insightbook.co.kr/
- 잡생각 정리글
Archives
- Today
- Total
목록deque (1)
cyphen156
C++로 다시 구현하는 선형 자료구조 #1-3 Deque
선형 자료구조 중 꽃이라 할 수 있는 Deque다. 앞서 글에서 보았듯 STL에서는 Deque를 통해 Stack과 Queue를 구현한다.이 작업이 끝나면 Deque의 자료형을 단순 1차원 배열에서 Chunk Base Block을 통해 더 빠른 인덱싱이 가능하도록 수정하고, Stack과 Queue를 어댑터 클래스로 적용한다.Deque(Double-Ended Queu)덱는 선입선출의 기능을 갖고 있는 자료구조이다.큐와는 다르게 자료의 입출력이 자료구조의 앞과 뒤 모두에서 일어날 수 있다. 📌 구현 목표본 글에서는 Deque(덱) 자료구조를 직접 구현템플릿 기반으로 자료형에 독립적인 구조를 구성내부적으로는 동적 배열을 사용하여 크기 확장(reallocation)을 지원다음 주요 연산 지원Push_Front(..
컴퓨터공학/자료구조
2025. 8. 6. 00:09