ANNA UNIVERSITY, CHENNAI
AFFILIATED INSTITUTIONS
REGULATIONS – 2017
CHOICE BASED CREDIT SYSTEM

EC8393 Fundamentals Of Data Structures In C

 UNIT I C PROGRAMMING BASICS   

 Expressions using operators in C

Looping statements. Arrays

 Simple programs, sorting, searching.

UNIT II FUNCTIONS, POINTERS, STRUCTURES AND UNIONS  

Pass by value

Pass by reference

Pointers

Union

Storage classes, Pre-processor directives.

UNIT III LINEAR DATA STRUCTURES  

Arrays and its representations

Linked list-based implementation of Stacks and Queues

Evaluation of Expressions

UNIT IV NON-LINEAR DATA STRUCTURES  

Binary Search Trees

Applications of trees.

Graph and its representations.

UNIT V SEARCHING AND SORTING ALGORITHMS

Binary Search. Bubble Sort, Insertion sort

Hash tables

Overflow handling.