EC8393 Fundamentals Of Data Structures In C Study Materials

EC8393 Fundamentals Of Data Structures In C Lecture Notes Syllabus Book Previous  2 13 15 Marks  Anna University Important Question Bank With Answers  Regulation 2017 Study Materials Pdf Ppt

EC8393 FUNDAMENTALS OF DATA STRUCTURES IN C 

UNIT I C PROGRAMMING BASICS 

Structure of a C program – compilation and linking processes – Constants, Variables – Data Types

– Expressions using operators in C – Managing Input and Output operations – Decision Making and Branching – Looping statements. Arrays – Initialization – Declaration – One dimensional and Two-dimensional arrays. Strings- String operations – String Arrays. Simple programs- sortingsearching

– matrix operations.

UNIT II FUNCTIONS, POINTERS, STRUCTURES AND UNIONS 

Functions – Pass by value – Pass by reference – Recursion – Pointers - Definition – Initialization –

Pointers arithmetic. Structures and unions - definition – Structure within a structure - Union - Programs using structures and Unions – Storage classes, Pre-processor directives.

UNIT III LINEAR DATA STRUCTURES 

Arrays and its representations – Stacks and Queues – Linked lists – Linked list-based implementation of Stacks and Queues – Evaluation of Expressions – Linked list based polynomial addition.

UNIT IV NON-LINEAR DATA STRUCTURES 

Trees – Binary Trees – Binary tree representation and traversals –Binary Search Trees – Applications of trees. Set representations - Union-Find operations. Graph and its representations – Graph Traversals.

UNIT V SEARCHING AND SORTING ALGORITHMS 

Linear Search – Binary Search. Bubble Sort, Insertion sort – Merge sort – Quick sort - Hash tables – Overflow handling.

TEXTBOOKS:

1. Pradip Dey and Manas Ghosh, ―Programming in C, Second Edition, Oxford University Press, 2011.

2. Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed, ―Fundamentals of Data Structures in C, Second Edition, University Press, 2008.

REFERENCES:

1. Mark Allen Weiss, Data Structures and Algorithm Analysis in C, Second Edition, Pearson Education, 1996

2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, Data Structures and Algorithms, Pearson Education, 1983.

3. Robert Kruse, C.L.Tondo, Bruce Leung, Shashi Mogalla , Data Structures and Program Design in C, Second Edition, Pearson Education, 2007

4. Jean-Paul Tremblay and Paul G. Sorenson, An Introduction to Data Structures with Applications, Second Edition, Tata McGraw-Hill, 1991.

Search by Students:

EC8393 Fundamentals Of Data Structures In C Notes

EC8393 Fundamentals Of Data Structures In C Syllabus

EC8393 Fundamentals Of Data Structures In C Book

EC8393 Fundamentals Of Data Structures In C Papers

EC8393 Fundamentals Of Data Structures In C 2 13 15 Marks  Pdf Ppt

EC8393 Fundamentals Of Data Structures In C Question  Bank With Answers