Re: [Tutor] confused by linked queue

2006-07-26 Thread Danny Yoo
>> This works on a different principle than the linked list queue, but it >> does the same stuff. The main idea is that a "queue" can be anything, >> as long as it supports three operations: >> >> * isEmpty >> * insert >> * remove >> > <> > > Isn't there a fourth operation needed?

Re: [Tutor] confused by linked queue

2006-07-26 Thread Carroll, Barry
Danny, et al: > -Original Message- > Date: Tue, 25 Jul 2006 15:43:34 -0700 (PDT) > From: Danny Yoo <[EMAIL PROTECTED]> > Subject: Re: [Tutor] confused by linked queue > To: Christopher Spears <[EMAIL PROTECTED]> > Cc: Tutor > Message-ID: <[EMAIL PR

Re: [Tutor] confused by linked queue

2006-07-25 Thread Danny Yoo
> One of my problems in conecptualizing this is that I thought a linked > queue was just a linked list. Is a linked queue a linked list? There > seems to be a subtle difference... Hi Chris, I think you mean to ask: Is a "queue" a linked list? Here's another particular possible queue c

Re: [Tutor] confused by linked queue

2006-07-24 Thread John Fouhy
On 25/07/06, Christopher Spears <[EMAIL PROTECTED]> wrote: >>>> from linked_queue import * > >>> queue = Queue() > >>> queue.isEmpty() > True > >>> queue.insert("cargo") > >>> print queue.head > cargo > >>> print queue.length > 1 > >>> queue.insert("more_cargo") > >>> print queue.le