This is a list of topics and concepts intended to help you study for the exam.  It is intended to be reasonably complete, but there is no guarantee:  there could be material covered on the exam that is not listed here.  The ultimate guide to what will be on the exam is your notes and the textbook.
 
 

Data Structures and Software Engineering Abstract Data Types/Data Abstraction Encapsulation Information Hiding C++/OOP topics minor differences from C comments new/delete const classes public/private constructors/destructors friend

Stacks ADT definition array-based implementation linked implementation applications parenthesis/matching infix/postfix conversion and evaluation Queues ADT definition array-based ("circular array") implementation linked implementation simulation Priority Queue

Review Problems: 1.1.8   1.3.2   1.3.7   1.4.3   2.1.1   2.1.3   2.1.5   2.1.6   2.3.1   2.3.6   2.3.10   4.1.3   4.1.11.