CSCI 3333 Data Structures

Review for exam #1

A. To prepare for the exam, use the lecture notes as study guides and

1. Review thoroughly the following topics.

a. Introduction to Data Structures

b. Algorithms, Analysis of algorithms, Big-O notations

c. Linked Lists, Construction of a user-defined linked list, Using Java predefined LinkedList

d. Stacks, Evaluations of expressions using stacks, Evaluation of function calls using stacks

e. Recursions, Tracing a recursive call

2. Review labs 1 and 2.

3. Review the in-class exercises.

4. Review related sample programs available at http://sceweb.sce.uhcl.edu/yang/teaching/JavaProgrammingExamplesandRelatedTopics.htm.

5. Use the chapter-end exercises to assess your own preparation.

B. Types of questions –

a) Fill in the blanks

b) Tracing the execution and screen output of programs or program segments

c) Definition of simple Java classes and methods

C. Sample exam