Programming without abstract data types

2/15/98


Click here to start


Table of Contents

Programming without abstract data types

Overall strategy

Data abstraction in C

An example: the C standard I/O library

Magic cookies

Using magic cookies for abstraction

Incomplete types

Using incomplete types

Implementing the functions

Typical implementation

Allocation and deallocation

What about strings?

Two useful C library functions

What do we need to do with strings?

Null strings

What we would like to say

Implementation of append_char

Implementation of append_str

Observations

Objects

Are objects necessary?

What is an object?

What is object identity?

Identity and mutable state

Functional programming

The key issues

Summary

 Author: Andrew Koenig

Email: ark@research.att.com

Home Page: http://www.research.att.com/info/ark