From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,a644fa9cd1a3869a X-Google-Attributes: gid103376,public X-Google-ArrivalTime: 2001-11-13 14:53:17 PST Newsgroups: comp.lang.ada Path: archiver1.google.com!news1.google.com!newsfeed.stanford.edu!newsfeeds.belnet.be!news.belnet.be!news2.euro.net!uunet!ash.uu.net!xyzzy!nntp From: Jeffrey Carter Subject: Re: List container: Insert and Delete X-Nntp-Posting-Host: e246420.msc.az.boeing.com Content-Type: text/plain; charset=us-ascii Message-ID: <3BF19D16.EBEA1273@boeing.com> Sender: nntp@news.boeing.com (Boeing NNTP News Access) Content-Transfer-Encoding: 7bit Organization: The Boeing Company X-Accept-Language: en References: <9sn4qm$13g29j$2@ID-25716.news.dfncis.de> <9sok8i$142am0$2@ID-25716.news.dfncis.de> <3BF004F4.F74AE461@boeing.com> <9sp5up$g5o$1@nh.pace.co.uk> <3BF0827A.DCF2213C@acm.org> <9sra40$b8p$1@nh.pace.co.uk> <5DaI7.23016$xS6.35866@www.newsranger.com> <3BF14752.B3F3FBC@boeing.com> Mime-Version: 1.0 Date: Tue, 13 Nov 2001 22:22:14 GMT X-Mailer: Mozilla 4.73 [en]C-CCK-MCD Boeing Kit (WinNT; U) Xref: archiver1.google.com comp.lang.ada:16474 Date: 2001-11-13T22:22:14+00:00 List-Id: Ted Dennison wrote: > > I think a lot of us are suffering under a bit of a terminology disconnect here. > I'm used to thinking of "lists" as bascily any linearly linked structure. In a > way, that means it is the union of queues, stacks, and any other nifty concept > that you can come up with using a lineraly linked-list. Thus using our "List" > type, you ought to be able to simulate any of those other aforementioned > structures. But they are all types of lists, and saying a stack isn't a list is > as confusing to me as saying a penny isn't a coin. The terminology I use has a list as a general purpose sequential data structure, with insertions and deletions anywhere. Dequeues, stacks, and queues are "modification-limited lists", with insertions and deletions limited to specific locations. It tend to use protected blocking queues between tasks frequently, so I like having a special component to implement that. The underlying implementation is a list. -- Jeffrey Carter