CSE382 - Algorithms and Data Structures

Lecture #4 - Implementing Astract Data Types

Revised: 15 September 2008
Home Courses Code Handouts CoreTech Books Articles Math Research Masters Projects SWDev WebDev News OtherLinks SiteDesign Graduates AllPages Office Hours Notices Contents
CSE382-AADS CSE681-SWMAA CSE686-IP CSE687-OOD CSE775-DO CSE776-DP CSE778-AWP CSE784-SWS
Lecture #01 Lecture #02 Lecture #03 Lecture #04 Lecture #05 Lecture #06 Lecture #07
Lecture #08 Lecture #09 Lecture #10 Lecture #11 Lecture #12 Lecture #13 Lecture #14
Contents Syllabus

Web Resources:

UML XML, HTML Code Project Microsoft Developer's Network DevelopMentor XML Sells Brothers Windows Developer's Journal Windows Forms DotNetJunkies GotDotNet C# Corner Mono Project

Office Hours: Instructor & TAs

Content:

This lecture is an introduction to the CSE382 course.
  1. The Syllabus describes topics to be covered, reading material for you to digest before coming to class, and due dates for the assigned projects.
  2. Structure of handouts directories, notices page, office hours

    3. Abstract Data Types
  3. Abstract Data Types
  4. C++ Array<T> Class
    This project illustrates how to build a template collection in C++ using iterators to access items in the collection.
  5. C# DList<T> Class
    This example demonstrates a low-level implementation class that exposes a lot of details about the implementation. Classes like these are useful for implementing a variety of user-friendly more abstract classes. C# doesn't support pointers (in safe code) so you can't duplicate the functionality of C++ iterators. In this example I've used an internal cursor.

    6. This week's Lab
  6. Lab #4