add rust

rust-datastructure/Cargo.lock

 # This file is automatically @generated by Cargo.
 # It is not intended for manual editing.
+[[package]]
+name = "autocfg"
+version = "1.0.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "cdb031dd78e28731d87d56cc8ffef4a8f36ca26c38fe2de700543e627f8a464a"
+
+[[package]]
+name = "hashbrown"
+version = "0.9.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d7afe4a420e3fe79967a00898cc1f4db7c8a49a9333a29f8a4bd76a253d5cd04"
+
+[[package]]
+name = "indexmap"
+version = "1.6.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4fb1fa934250de4de8aef298d81c729a7d33d8c239daa3a7575e6b92bfc7313b"
+dependencies = [
+ "autocfg",
+ "hashbrown",
+]
+
+[[package]]
+name = "priority-queue"
+version = "1.0.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a6fffb2a42c53276c40a3dcef02bd8ec18d4b0105f2828a186bd58d64a8054d0"
+dependencies = [
+ "autocfg",
+ "indexmap",
+]
+
 [[package]]
 name = "rust-datastructure"
 version = "0.1.0"
-
+dependencies = [
+ "priority-queue",
+]

rust-datastructure/Cargo.toml

@@ -7,3 +7,4 @@ edition = "2018"
 # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
 
 [dependencies]
+priority-queue = "1.0.0"
\ No newline at end of file

rust-datastructure/src/main.rs

@@ -2,6 +2,9 @@ pub mod bad_safe_singly_deque;
 pub mod bad_singly_stack;
 pub mod ok_singly_stack;
 pub mod persistent_singly_stack;
+pub mod priority_queue;
 pub mod unsafe_singly_queue;
 
-pub fn main() {}
+pub fn main() {
+    priority_queue::priority_queue_garro95()
+}

rust-datastructure/src/priority_queue.rs

+use priority_queue::PriorityQueue;
+
+/// https://github.com/garro95/priority-queue
+/// 这个优先级队列使用IndexMap存储元素，并且有每个元素单独的优先级属性
+pub(crate) fn priority_queue_garro95() {
+    let mut pq = PriorityQueue::new();
+
+    assert!(pq.is_empty());
+    pq.push("Apples", 5);
+    pq.push("Bananas", 8);
+    pq.push("Strawberries", 23);
+
+    assert_eq!(pq.peek(), Some((&"Strawberries", &23)));
+
+    pq.change_priority("Bananas", 25);
+    assert_eq!(pq.peek(), Some((&"Bananas", &25)));
+
+    for (item, _) in pq.into_sorted_iter() {
+        println!("{}", item);
+    }
+}