CS 3723/3721 -- Lisp Recitation 1: Basics and Functions

CS 3723/3721 Programming Languages
Generic Constructs in C++ and Java

C, by several methods:

One can create a stack in C using code similar to the C++ code below. Best is to use a separate file to implement the stack, since this has the most "object-oriented" feel to it. Then instead of an explicit type name for objects in the stack, one can use the name Typ, along with one of
It is possible to deal with pointers to general objects in C using void * pointers. The book The C Programming Language by Kernighan and Ritchie shows a generic quicksort on page 120. The quicksort code has a first parameter which is an array of void * pointers, then two integer parameters to manage the quicksort, and a final function parameter which a comparison function, whatever is appropriate for the specific types being sorted. The whole application is quite complicated.

C++, using templates:

Comparison of a C++ stack of ints with a code for a stack of anything, using C++ templates:
.html, small .html, small .ps, small .pdf.

Java, using Objects:

Using the Java library Stack class, which allows a stack of Objects:
.html, .ps, .pdf.

Java, using interfaces:

Comparison of list of ints with list of Comparables:
.ps, .pdf, .pdf.
The generic list code above, along with 3 mains using it:
.html, .ps, numbered .ps, .pdf, numbered .pdf.
Using exactly the same list code with a user-defined type (Rational:
.html, .ps, .pdf, small .ps, small .pdf.

Revision date: 2002-11-25. (Please use ISO 8601, the International Standard Date and Time Notation.)