Friday, January 11, 2013

Erratum (part 4) for D. S. Malik's "Data Structures Using C++"

Page 478 shows the "ADT" for a queue. I tend to read the code and skim the comments, given that I've been fooled more than once by out-of-date comments. I was therefore confused by the "addQueue" method. My first take was that it did what it said, e.g., added a queue to the existing queue. Going back through the comments, however, I found that it really was an "enQueue" operation.

When I looked up the STL syntax, I found that it uses push/pop (which I associate with stacks, not queues). In any case, it just seems confusing to use the name "addQueue" for this functionality.

See also other errata.


No comments: