ECE 171: Data Structures - spring

Prerequisite: ECE 160 or ECE 170

Computer system and program design issues, abstract data types, dynamic memory allocation, procedural and data structures using a system programming language. Concepts of the machine model, procedural programming and program development including coding, debugging, and testing of programs are covered. The following data structures are covered: linked lists, stacks, queues, binary trees and hash tables. Run time complexity and procedural abstractions such as recursive functions are discussed. Features of the system programming language such as multiple files, libraries and input/output programming with files are covered using engineering examples. Object-oriented concepts are introduced.