MCA | BCA Coaching & Tuition Classes For Data Structures Using C In Noida

MCA | BCA Coaching & Tuition Classes For Data Structures Using C In Noida

Introduction: Basic Terminology, Elementary Data Organization, Data Structure operations, Algorithm Complexity

and Time-Space trade-off

Arrays: Array Definition, Representation and Analysis, Single and Multidimensional Arrays, address calculation,

application of arrays, Character String in C, Character string operation, Array as Parameters, Ordered List, Sparse

Matrices, and Vectors.

Stacks: Array Representation and Implementation of stack, Operations on Stacks: Push & Pop, Array Representation

of Stack, Linked Representation of Stack, Operations Associated with Stacks, Application of stack: Conversion of

Infix to Prefix and Postfix Expressions, Evaluation of postfix expression using stack.

Recursion: Recursive definition and processes, recursion in C, example of recursion, Tower of Hanoi Problem,

simulating recursion. Backtracking, recursive algorithms, principles of recursion, tail recursion, removal of recursion.

Queues: Array and linked representation and implementation of queues, Operations on Queue: Create, Add, Delete,

Full and Empty. Circular queue, Deque, and Priority Queue.

Linked list: Representation and Implementation of Singly Linked Lists, Two-way Header List, Traversing and

Searching of Linked List, Overflow and Underflow, Insertion and deletion to/from Linked Lists, Insertion and deletion

Algorithms, Doubly linked list, Linked List in Array, Polynomial representation and addition, Generalized linked list,

Garbage Collection and Compaction.

Trees: Basic terminology, Binary Trees, Binary tree representation, algebraic Expressions, Complete Binary Tree.

Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing Binary trees, Threaded Binary

trees. Traversing Threaded Binary trees, Huffman algorithm.

Searching and Hashing: Sequential search, binary search, comparison and analysis, Hash Table, Hash Functions,

Collision Resolution Strategies, Hash Table Implementation.

CFA Academy Provides Tutorial Classes For MCA | BCA Coaching & Tuition Classes For Data Structures Using C For More Details Call 9650308924

Reference Books

1. S. Lipschutz, Data Structures Mc-Graw Hill International Editions, 1986.

2. Jean-Paul Tremblay, Paul. G. Soresan, An introduction to data structures with Applications, Tata Mc-Graw

Hill International Editions, 2nd edition 1984.

3. A. Michael Berman, Data structures via C++, Oxford University Press, 2002.

4. M. Weiss, Data Structures and Algorithm Analysis in C++, Pearson Education, 2002, 2nd edition.

--

 Thanks and Regards
C-F-A Academy Of Career Development
(A Unit of Pushti Infotech Pvt. Ltd.)
C-28, Sec-52, NOIDA
Ph: 9891500587, 9650308924
Email: enquiry.cfa@gmail.com
Website: www.cfaacd.com
              www.cfaacd.blogspot.com