Differences

This shows you the differences between two versions of the page.

--- notes:data:fall2023:projects:waq0 [2023/11/12 15:54] – dmorey2
+++ notes:data:fall2023:projects:waq0 [2023/11/16 01:20] (current) – [Shuffling the Queue] cfoster8
@@ Line 69: / Line 69: @@
 This function would come in handy in a card game like War. In War, two players show their cards and whoever has a higher card wins that hand. So when making this game, enqueue would be used to add the other player's card into your hand if you won and vice versa if you lost.
+====Shuffling the Queue====
+You can't shuffle a queue from within the queue itself, you would need to pop every item off of it, shuffle that, and then push them all back. It's not too bad, but it may seem counter-intuitive.
+You need a loop to pull everything out of the queue, and then a shuffle function in the middle to shuffle the list you made out of the queue, and finally another loop to push it all back into the queue.
+Pseudo-code of it looks like so:
+    while(queue-is-not-empty){
+        pop(queue);
+    }
+    shuffle_deck();
+    while(deck-is-not-empty){
+        push(queue);
+    }
 ====real-world applications of queues====

Lab46 Wiki