struct_VecDeque
struct_VecDeque (양방향 큐 구조체)
양쪽 끝에서 효율적인 push/pop을 지원하는 이중 종료 큐(deque)예요.
출처: Rust 공식 문서
본문
VecDeque<T>는 양쪽 끝에서 상수 시간으로 push와 pop을 지원하는 컬렉션이에요. 링 버퍼로 구현되어 있어, 앞이나 뒤에서 요소를 추가·제거해도 성능 저하가 없어요.
pub struct VecDeque<T, A = Global>
where
A: Allocator,
{ /* private fields */ }
예시
use std::collections::VecDeque;
let mut buf = VecDeque::new();
buf.push_back(1);
buf.push_front(2);
assert_eq!(buf.pop_front(), Some(2));