An interactive demonstration system for implementations of abstract data types

  • Authors:

  • Martin Hitz

  • Affiliations:

  • University of Vienna, Austria

  • Venue:
  • ACM SIGCSE Bulletin
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

A dialogue-oriented tutorial system to visualize various kinds of implementations of abstract data types (ADTs) like LIST, STACK, QUEUE, or SET is presented.The system runs on a PRIME 750 mini-computer and supports an advanced course on data structures and algorithms by graphically showing the way the ADT's primitive operations (like MakeNull, Insert, Delete etc.) can be realized by Pascal-procedures using different basic data types. The user walks through the Pascal-code when accessing the data structure. Help-screens explain the basic concepts of the algorithms under investigation.This paper describes the capabilities of the system and shows an example of its usage.