Algorithms and OOD (CSC 207 2014S) : EBoards

CSC207.01 2014S, Class 23: OOD in Practice: Designing a List Interface



Upcoming Work


Questions on the Makeup Exam

Questions on the Homework

The design of ADTs, revisited


Data Structures


Thinking about lists:

Example: insert

values.insert("the answer");

Parameters: object to insert, and the place
What's a place?
   An integer index - but that can lead to inefficient implementation

Exercise: Designing a list ADT

How do we represent positions?

Copyright (c) 2013-14 Samuel A. Rebelsky.

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.