BCS 370: Data Structures

This course will present sequential and linked representations of various built-in and abstract data structures including arrays, records, stacks, queues, and trees. Algorithms will be developed relating to various sorting and searching techniques, merging and recursion. A high-level programming language, such as C++, will be used in exploring and developing these algorithms with an emphasis on object oriented programming techniques and static and dynamic storage concepts.  Credits: 3.00

Prerequisite

BCS 230 with a grade of C or better.

*Note to Students: Completing this course may not receive credit for CSC 229.

Course Objectives

At the completion of this course, students will:

1. Understand an abstract data type (adt) from the specification, application, and implementation perspective.
2. Understand the following adt's: unsorted list, sorted list, stack, queue.
3. Implement the adt's using static and linked structures.
4. Program with recursion.
5. Understand the Binary Search Tree adt.

Textbooks

• Malik - Data Structures Using C++, 2nd Edition
• Course Technology - ISBN - 9780324782011