the cedar ledge

Abstract Data Types

Date: October 5 2021

Summary: An overview and summary on what are abstract data types and what kinds exist

Keywords: ##summary #data #data #abstract #types #archive

Bibliography

Not Available

Table of Contents

    1. Definitions
    2. Characteristics
    3. Abstract Data Types
      1. List Abstract Data Type
        1. Minimum Required Operations
  1. How To Cite
  2. References
  3. Discussion:

Definitions

The details of Abstract Data Types are left vague (i.e. abstract) so that various languages can make their own implementations.

Characteristics

Abstract Data Types

List Abstract Data Type

List Abstract Data Type - is a sequence of data values accessible via indexing.

Minimum Required Operations

Any data at an index of i where it is \geq the value of index, has a new value of i + 1 to make space for the inserted data.

Any data with an index i where i is >> index has a new index of i - 1 to "shrink" the list of objects.

How To Cite

Zelko, Jacob. Abstract Data Types. https://jacobzelko.com/10052021221736-abstract-data-types. October 5 2021.

References

Discussion:

CC BY-SA 4.0 Jacob Zelko. Last modified: July 16, 2023. Website built with Franklin.jl and the Julia programming language.