Topics for Examination III
Data Structures
April 12, 2001
-
Several questions from topics 1 to 13, Examination II
-
Write a C++ header file as specified by the instructor.
-
Write the implementation of a C++ header file.
-
Write a stack class declaration.
-
Define a stack.
-
Draw a stack after a series of stack operations
-
Implement each of the stack operations
-
constructor & destructor
-
pop
-
push
-
top
-
empty
-
Draw diagrams of each stack operation
-
Draw a picture of the heap after
-
a pop operation
-
a push operation
-
a series of operations
-
Understand post-fix notation
-
Write a program evaluating a file of post-fix expressions
-
Include library files
-
Declare error code
-
Write evaluation function
-
declare stack
-
while loop
-
switch statement
-
increment j
-
return result
-
Write main program
-
get file names
-
open files
-
while not at the end of the file
-
read expression
-
evaluate expression
-
write the results
-
close files
-
Draw a tree after an insert operation
-
Write a tree class declaration
-
Implement some of the elements of a tree class.