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=0.2 required=5.0 tests=BAYES_00,INVALID_MSGID, REPLYTO_WITHOUT_TO_CC autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,7d7fb890f09232d3 X-Google-Attributes: gid103376,public From: Jeff Carter Subject: Re: Diff between bounded and unbounded? Date: 2000/01/24 Message-ID: <388C70C8.F8917EEE@earthlink.net>#1/1 X-Deja-AN: 576987764 Content-Transfer-Encoding: 7bit References: <20000124154717.14341.qmail@web217.mail.yahoo.com> X-Accept-Language: en Content-Type: text/plain; charset=us-ascii X-ELN-Date: Mon Jan 24 09:34:08 2000 X-Complaints-To: abuse@earthlink.net X-Trace: newsread1.prod.itd.earthlink.net 948735248 63.11.141.117 (Mon, 24 Jan 2000 09:34:08 PST) Organization: EarthLink Network, Inc. MIME-Version: 1.0 Reply-To: jrcarter@acm.org NNTP-Posting-Date: Mon, 24 Jan 2000 09:34:08 PST Newsgroups: comp.lang.ada Date: 2000-01-24T00:00:00+00:00 List-Id: MaryAnn Atkinson wrote: > > > Fixed strings contain a constant number of characters; > > the length of the string. Bounded strings contain a maximum > > number of characters. The actual number of characters is also > > available as a function. Thus a Line_Bounded_String could > > contain from 0 to 80 characters. > > Thanks for the info. One more question: What is then > the difference between BOUNDED and UNBDOUNDED strings? A bounded string has a fixed upper limit on the length of strings it may contain; an unbounded string has no fixed upper limit. It is common terminology for data structures to distinguish between bounded and unbounded forms. The bounded form has an upper limit to its size, and storage for that maximum size is allocated when the structure is declared. An example would be a queue that may hold a maximum of N elements; it would be implemented by an array of N elements. The unbounded form has no upper limit, and storage is allocated dynamically as needed. An unbounded queue would be implemented by pointers and a linked list of elements, with list nodes allocated as needed. -- Jeff Carter "Monsieur Arthur King, who has the brain of a duck, you know." Monty Python & the Holy Grail