This course covers abstract data types (ADT) and their implementation as data structures using object-oriented programming. Object-oriented design principles are used in the selection and analysis of various ADT implementations. Sequential and linked storage representations such as lists, stacks, queues and tables will be covered in this course. Experience in designing and implementing ADTs will enable students to choose, given a particular computing problem, which ADT and implementation strategy is most appropriate considering the nature of data and the various operations needed to manipulate the data.
This course covers abstract data types (ADT) and their implementation as data structures using object-oriented programming. Object-oriented design principles are used in the selection and analysis of various ADT implementations. Sequential and linked storage representations such as lists, stacks, queues and tables will be covered in this course. Experience in designing and implementing ADTs will enable students to choose, given a particular computing problem, which ADT and implementation strategy is most appropriate considering the nature of data and the various operations needed to manipulate the data.