Session 3 - The Course Subject: Data Structures
Session Objectives
The material in this session corresponds with chapter 5 in the textbook.
Provide a Motivating Example for the Subject of the Course
- calculating arithmetic expressions
Become Acquainted with the Subject of the Course
- primitive data types
- primitive types in programming languages (for primitive types in Java, see section A.2 in Appendix A in our textbook
- abstract data types
- data structures
- an ADT is a concept that is language independent
- determine how to use Java tools to implement an ADT
Begin to Learn About One Abstract Data Type (ADT)
- the stack ADT
- example of stack use in calculating arithmetic expressions
Learn to Think About Different Implementation Possibilities of an ADT
- arrays
- linked lists