DSS T26 - Data Structure Course

Prof. Robert C. Holte
314 MacDonald Hall, University of Ottawa
562-5800 ext. 6678

Lectures

• Lecture 1: Abstract Data Types
• Lecture 2: Efficient Use Of Memory
• Lecture 3: Recursion
• Lecture 4: Specifications Of Lists And Collections
• Lecture 5: Implementation Of Lists
• Lecture 6: Further List Variations
• Lecture 7: Sorting Algorithms
• Lecture 8: Tree Structures
• Lecture 9: Binary Search Trees
• Lecture 10: B-Trees And Heaps
• Lecture 11: Tables And Graphs
• Lecture 12: Graph Algorithms

Assignments

• Assignment 1:
  • Statement
  • Skeleton Program: Partial1.c (text, dvi, postscript).
  • Solution Program: Answer1.c (text, dvi, postscript).
• Assignment 2:
  • Statement
  • Skeleton Program: Partial2.c (text, dvi, postscript).
  • Solution Program: Answer2.c (text, dvi, postscript).
• Assignment 3:
  • Statement
  • Answer to Question 1
  • Question 2:
    • Skeleton Program: Partial3-2.c (text, dvi, postscript).
    • Solution Program: Answer3-2b.c (text, dvi, postscript). It must be linked with the library in order to produce a complete executable.
    • Library: Answer3-2a.c (text, dvi, postscript). This code implements stack operations.
  • Question 3:
    • Skeleton Program: Partial3-3.c (text, dvi, postscript).
    • Solution Program: Answer3-3b.c (text, dvi, postscript).
    • Library: Answer3-3a.c (text, dvi, postscript).
  • Question 4:
    • Skeleton Program: Partial3-4.c (text, dvi, postscript).
    • Solution Program: Answer3-4b.c (text, dvi, postscript).
    • Library: same as above.
• Assignment 4
  • Statement
  • Skeleton Program: Partial4.c (text, dvi, postscript).
  • Solution Program: Answer4.c (text, dvi, postscript).
• Assignment 5
  • Statement
  • Skeleton Program: text, dvi, postscript.
  • Include Files: the appropriate file is automatically included by defining QUESTION to be 1, 2 or 3.
    • Question 1: Partial5a.h (text, dvi, postscript).
    • Question 2: Partial5b.h (text, dvi, postscript).
    • Question 3: Partial5c.h (text, dvi, postscript).
  • Solution Programs:
    • Question 1: Answer5a.c (text, dvi, postscript).
    • Question 2: Answer5b.c (text, dvi, postscript).
    • Question 3: Answer5c.c (text, dvi, postscript).
• Assignment 6
  • Statement
  • Skeleton Program: Partial6.c (text, dvi, postscript), include file Partial6h.h (text, dvi, postscript).
  • Solution Program: Answer6.c (text, dvi, postscript).
• Assignment 7
  • Statement
  • Skeleton Program: Partial7.c (text, dvi, postscript).
  • Solution Program: Answer7.c (text, dvi, postscript).
• Assignment 8
  • Statement
  • Skeleton Program: Partial8.c (text, dvi, postscript), include file Partial8h.h (text, dvi, postscript).
  • Solution Program: Answer8.c (text, dvi, postscript).