C S 145 - Data Structures and Algorithms

3 Credits

Concepts of data type, data abstraction, and data structure. Internal representations of fundamental data types. Linear data structures: stack, queue. Linked data structures and dynamic data types. Search table data abstraction, linear search in arrays and lists, binary search in arrays and trees. Binary trees, non-binary trees, binary search trees.Prerequisites: C S 115 or equivalent.