> I'm pretty sure that would be slower, since each time you > delete from the beginning of a string, > everything after it is moved to the fill the data structure > from the front.
Are you sure of that? If the code is intelligent enough, it could know that the deletion is at the front, and all it has to do is change the pointer. That's very, very easy in C++ (or C, for that matter). It would be interesting to run a test to find out. Cordially, Kerry Thompson [To remove yourself from this list, or to change to digest mode, go to http://www.penworks.com/lingo-l.cgi To post messages to the list, email [email protected] (Problems, email [EMAIL PROTECTED]). Lingo-L is for learning and helping with programming Lingo. Thanks!]
