About

CENG 112

Data Structures

Prerequisites: CENG 113

Basic concepts of data, data structures and data types: arrays, strings, linear structures, sequential searching and sorting techniques, stacks, queues, pointers, linked lists. Various forms of m-way search and B-trees.

Topics
Introduction
Data Abstraction
Queues and Stacks
Analysis of Algorithms
Recursive Data Structures: Linked Lists and Trees
Elementary Sorts: Selection Sort, Insertion Sort, and Shellsort
Mergesort
Quicksort
Heaps and Priority Queues
Symbol Tables and Binary Search
Binaary Search Trees
Balanced Search Trees
Hash Tables
Graph Representation and Traversal

Instructor(s)

Assistant Professor

Assistant(s)

Other First Year Courses