mirror of
https://github.com/krahets/hello-algo.git
synced 2026-11-02 03:05:24 +08:00
Yudong Jin
2f561d3d51
* feat(ko): add the complete Korean online edition * Use UTF-8 for Python CI output on Windows * Remove print-book promotion from the Korean site * fix(ko): preserve emphasis before Korean particles
50 lines
1.5 KiB
Rust
50 lines
1.5 KiB
Rust
/*
|
|
* File: deque.rs
|
|
* Created Time: 2023-02-05
|
|
* Author: codingonion ([email protected]), xBLACKICEx ([email protected])
|
|
*/
|
|
|
|
use hello_algo_rust::include::print_util;
|
|
use std::collections::VecDeque;
|
|
|
|
/* 실행 코드 */
|
|
pub fn main() {
|
|
// 덱 초기화
|
|
let mut deque: VecDeque<i32> = VecDeque::new();
|
|
deque.push_back(3);
|
|
deque.push_back(2);
|
|
deque.push_back(5);
|
|
print!("덱 deque = ");
|
|
print_util::print_queue(&deque);
|
|
|
|
// 원소 접근
|
|
let peek_first = deque.front().unwrap();
|
|
print!("\n맨 앞 원소 peekFirst = {peek_first}");
|
|
let peek_last = deque.back().unwrap();
|
|
print!("\n맨 뒤 원소 peekLast = {peek_last}");
|
|
|
|
/* 큐에 원소 삽입 */
|
|
deque.push_back(4);
|
|
print!("\n원소 4를 뒤에 삽입한 뒤 deque = ");
|
|
print_util::print_queue(&deque);
|
|
deque.push_front(1);
|
|
print!("\n원소 1을 앞에 삽입한 뒤 deque = ");
|
|
print_util::print_queue(&deque);
|
|
|
|
// 큐에서 원소 꺼내기
|
|
let pop_last = deque.pop_back().unwrap();
|
|
print!("\n뒤에서 꺼낸 원소 = {pop_last}, 꺼낸 뒤 deque = ");
|
|
print_util::print_queue(&deque);
|
|
let pop_first = deque.pop_front().unwrap();
|
|
print!("\n앞에서 꺼낸 원소 = {pop_first}, 꺼낸 뒤 deque = ");
|
|
print_util::print_queue(&deque);
|
|
|
|
// 덱의 길이 반환
|
|
let size = deque.len();
|
|
print!("\n덱 길이 size = {size}");
|
|
|
|
// 덱이 비어 있는지 판단
|
|
let is_empty = deque.is_empty();
|
|
print!("\n덱이 비어 있는가 = {is_empty}");
|
|
}
|