CPSCI-111 Data Structures
A second course in programming, concentrating on the implementation of dynamic structures for data representation. Students will write programs in the C++ programming language which implement the following classic data structures, among others: stacks, lists, queues, hash tables, and trees. Course discussion will emphasize recursion, efficient implementations in terms of memory space and running time, computational complexity of algorithms, and introduction to two important fields of study: searching and sorting.
Standard Course (40)
Credits
1
Prerequisite
110, or placement by the department.
Offered
Fall
Notes
Not open to students who have completed 112.