Differences

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

--- haas:fall2014:data:projects:dlq0 [2014/11/09 14:16] – [Background] wedge
+++ haas:fall2014:data:projects:dlq0 [2014/11/19 14:43] (current) – [Errata] wedge
@@ Line 11: / Line 11: @@
 This section will document any updates applied to the project since original release:
-  * __revision #__: <description> (DATESTRING)
+  * __revision 1__: I noticed some typos and omissions that while not causing any problems, could cause confusion and compiler warnings. (20141116)
+    * **unit-enqueue.c** had a bunch of references to "Dequeueing" in its printfs() where it actually meant to say "Enqueueing" (FIXED).
+    * the prototype for **rmqueue()** was missing from the **inc/queue.h** header. This was causing implicit function declaration warnings during compile. (FIXED).
+  * __revision 2__: unit-mkqueue tweaks and verify-queue.sh enhancements (20141119)
+    * While I was debugging some code I noticed that the **unit-mkqueue.c** logic was not flexible enough in handling implementations where front was pointing to the end of the list. I have added logic to enable proper checking of back/front, regardless of underlying list orientation (FIXED).
+    * verify-queue.sh enhanced to show absolute totals, even if improper implementations cause the unit test not to perform the full run.
 =====Objective=====
@@ Line 21: / Line 26: @@
 The word "queue" is [[https://www.google.com/search?&q=define%3Aqueue&ie=utf-8&oe=utf-8|defined]] as:
-  * (generically): a pile of objects, typically one that is neatly arranged
+  * (generically): a line or sequence of items awaiting their turn to be attended to or to proceed
-  * (computing): a set of storage locations that store data in such a way that the most recently stored item is the first to be retrieved
+  * (computing): a list of data items, commands, etc., stored so as to be retrievable in a definite order, usually the order of insertion
-Additionally, when viewing it as a verb (an action), we also find some positive computing application (bolded) in a less reputable cardplaying usage:
-  * shuffle or **arrange** (a deck of cards) dishonestly **so as to gain** an unfair **advantage**
-Or, to distill it out:
-  * arrange so as to gain advantage
-Combining with our previous definitions, we have:
-  * a set of storage locations that are arranged in such a way so as to give us an advantage- the most recently stored item (the last to be placed onto the stack) is the first to be retrieved.
 ====Lists and Nodes====
 So, how does all this list and node stuff play into our queue implementation?

Lab46 Wiki

User Tools

Site Tools

Differences

Page Tools