Chapter 6

Abstract data types


This chapter introduces the concept of abstract data types and explains how they are used to improve software reliability while reducing the cost of development and maintenance. An example is presented for a mixed C and assembly implementation of an ADT to count word frequencies. The chapter ends with an ethical case study, highlighting the importance of structured design techniques.


Abstract data types (ADTs); Assembly language; Word frequency counts; Therac-25; Sorting; Indexing; Performance

An Abstract Data Type (ADT) is composed of data and the operations that work on that data. The ADT is one of the cornerstones of structured programming. Proper use of ADTs has many benefits. Most importantly, abstract ...

Get ARM 64-Bit Assembly Language now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.