ASE2 CARD CATALOG ENTRY

Instructions:

ASSET OVERVIEW

UNIT NAME

Univ. of Scranton Data Structure Component Suite

VERSION
Version 4.00
REVIEW CODE
NR
INET ADDRESS
beidler@cs.uofs.edu
AUTHOR
John Beidler
Computing Sciences Dept.
Univ. of Scranton
Scranton, PA 18510
(717) 941-7446 (voice)
(717) 941-4250 (FAX)
beidler@uofs.edu
www.cs.uofs.edu (Web site)
ftp.cs.uofs.edu (ftp site)
RIGHTS
Approved for Public Release; Distribution Unlimited
COPYRIGHT
1995/1996 John Beidler
DATE CREATED
14 October 1996
DATE RELEASED
18 October 1996
DATA LAST UPDATE 
17 October 1996
LOCATION
ftp.cs.uofs.edu
PAL
ENVIRONMENT
GNAT ver 3.04/3.05
LIMITATIONS
none

CLASSIFICATION

KEYWORD
data structures
stack
queue
list
binary trees
nary trees
tagged
controlled
positional paradigm list
composability, limited
composability, controlled
trees, binary
trees, nary
INDEX
Beidler, John
Univ of Scranton
DEPENDENCIES
none
SEE ALSO
SHORT DESCRIPTION
U Of Scranton Ada'95 Components
TAXONOMY


Software Components
    Data Structure Suite (Ada95)

FILE LISTING

FILE SPECS
Click here to enter Asset Directory/transfer Asset File(s): ../../ase02_02/comps/uofs_ds
DIRECTORY DISPLAY
Follow path to see directory

ABSTRACT

Data Structures

This collection contains data structure that make extensive use of Ada'95 features. The current version contains examples of stacks, lists (recursive and positional paradigms) binary trees (recursive and positional paradigms), and N-ary trees (recursive only). Future versions will include sets, digraphs, priority queues, and others.

Software developers may find the suite of lists and recursive binary trees of some interest, for two reasons. First, these packages make use of the Ada'95 "aliased", "'Access", and "access all" features to implement recursive data structures. Second, the suites of recursive list and recursive binary tree packages are each derived from a single package. That is, only one package actually implements the data structure, derived packages provide various levels of user-developer visibility. Eventually every component suite will be implemented in an analogous manner.

This work is supported through DISA grant DCA100-94-1-005.

REVISION HISTORY 

17 April 1995, Ver. 1.00, Basic Packages
21 April 1995, Ver. 1.01, Reorganized files
25 April 1995, Ver. 1.02, Corrections to make all software GNAT 2.04
                          compatible
27 June 1995, Ver. 2.03, Update to GNAT 2.06
1 Nov 1995    Ver 2.00   Addition of polymorphic components
1 April 1996  Ver 3.00   Update of generic components to GNAT 3.00
17 October 1996  Ver 4.00 Update to GNAT 3.04/3.05 and modification of
                          polymorphic components

RELEASE NOTICE 

This prologue must be included in all copies of this software. 
Restriction on use or distribution:  See GNU Copyleft

DISCLAIMER 

      This software and its documentation are provided "AS IS" and
without any expressed or  implied warranties whatsoever.  No
warranties as to performance, merchantability, or fitness for a
particular purpose exists.
      The user is advised to test the software thoroughly before
relying on it.  The user must assume the entire risk and
liability of using this software.  In no event shall any person
or organization of people be held responsible for any direct,
indirect, consequential, or inconsequential damage or lost
profit.








ASE CARD CATALOG ENTRY NAVIGATION




Powered by the Generic Web-Based Reuse Library (GWRL)