()
| 9 | |
| 10 | #[test] |
| 11 | fn queue() { |
| 12 | let v: Vec<&str> = TOBE.split(' ').collect(); |
| 13 | let mut queue = Queue::default(); |
| 14 | let mut r = Vec::new(); |
| 15 | for s in v { |
| 16 | match s { |
| 17 | "-" => { |
| 18 | if let Some(s) = queue.dequeue() { |
| 19 | r.push(s); |
| 20 | } |
| 21 | } |
| 22 | _ => queue.enqueue(s), |
| 23 | } |
| 24 | } |
| 25 | |
| 26 | assert_eq!("to be or not to be", r.join(" ")); |
| 27 | assert_eq!(2, queue.len()); |
| 28 | } |
| 29 | |
| 30 | #[test] |
| 31 | fn stack() { |