Data Structure

Data Structure

Data Structure is very important subject in the computer science branch,
Product based company demand a strong understanding of Data structure and algorithm
Linear Data Structure Introduction (2L):
Why we need data structure?
10
Concepts of data structures: a) Data and data structure b) Abstract Data Type and Data Type. Algorithms and programs, basic idea of pseudo-code.
Algorithm efficiency and analysis, time and space analysis of algorithms – order notations.
Array (2L):
Different representations – row major, column major .
Sparse matrix – its implementation and usage. Array representation of polynomials.
Linked List (4L):
Singly linked list, circular linked list, doubly linked list, linked list representation of polynomial and applications.
[7L] Linear Data Structure [Stack and Queue (5L):
Stack and its implementations (using array, using linked list), applications.
Queue, circular queue, dequeue. Implementation of queue- both linear and circular (using array, using linked list), applications.
Recursion (2L):
Principles of recursion – use of stack, differences between recursion and iteration, tail recursion. Applications – The Tower of Hanoi, Eight Queens Puzzle.
[15L] Nonlinear Data structures Trees (9L):
Basic terminologies, forest, tree representation (using array, using linked list).
Binary trees – binary tree traversal (pre-, in-, post- order), threaded binary tree (left, right, full) – non-recursive traversal algorithms using threaded binary tree, expression tree.
Binary search tree- operations (creation, insertion, deletion, searching). Height balanced binary tree – AVL tree (insertion, deletion with examples only). B- Trees – operations (insertion, deletion with exa mples only).
Graphs (6L):
Graph definitions and concepts (directed/undirected graph, weighted/un-weighted edges, sub-graph, degree, cut-vertex/articulation point, pendant node, clique, complete graph, connected components – strongly conne cted component, weakly connected component, path, shortest path, isomorphism).
Graph representations/storage implementations – adj acency matrix, adjacency list, adjacency multi-list.
Graph traversal and connectivity – Depth-first sear ch (DFS), Breadth-first search (BFS) – concepts of edges used in DFS and BFS (tree-edge, back-edge, cross-edge, forward-edge), applications.
Minimal spanning tree – Prim’s algorithm (basic ide a of greedy methods).
Searching, Sorting (10L):
Sorting Algorithms (5L): Bubble sort and its optimizations, insertion sort, shell sort, selection sort, merge sort, quick sort, heap sort (concept of max heap, application – priority queue), radix sort.
Searching (2L): Sequential search, binary search, interpolation search.
Hashing (3L): Hashing functions, collision resolution techniques.

———————————————————————–
Recommended books:
1. “Data Structures And Program Design In C”, 2/E by Robert L. Kruse, Bruce P. Leung.
2. “Fundamentals of Data Structures of C” by Ellis Hor owitz, Sartaj Sahni, Susan Anderson-freed.
3. “Data Structures in C” by Aaron M. Tenenbaum.
4. “ Data Structures” by S. Lipschutz.
5. “Data Structures Using C” by Reema Thareja.
6. “Data Structure Using C”, 2/e by A.K. Rath, A. K. J agadev.
7. “ Introduction to Algorithms” by Thomas H. Cormen, Ch arles E. Leiserson, Ronald L. Rivest, Clifford Stein.
———————————————————————————————
Also, see Algorithm
Also, see Internship providing sites
Also, see Hacking
Also, see Seo
Also see Blogging
Also see top 10
Also see Chrome extension
Also see Seo and seo tips
Also see Frameworks
Also see Domain and Web hosting

Please follow and like us:

Post Author: Abhi1621

6 thoughts on “Data Structure

    Roselle Tollefsen

    (29/05/2018 - 5:28 am)

    It is the best time to make some plans for the future and it’s time to be happy. I have read this post and if I could I wish to suggest you some interesting things or suggestions. Perhaps you could write next articles referring to this article. I want to read even more things about it!

    Herbert Raddatz

    (02/06/2018 - 3:50 am)

    Yet another issue is that video games are typically serious naturally with the major focus on understanding rather than entertainment. Although, there is an entertainment factor to keep your sons or daughters engaged, every game is generally designed to work towards a specific set of skills or program, such as mathmatical or research. Thanks for your publication.

    I added a new list today. I changed how I scrape to get more results. Read my post for more details.

    I just added a brand new list. I hope you all are having a great week. I’m trying new methods to find more links. Check out my site to see the results.

    Free Auto Approve List 7-2-2018

    (04/07/2018 - 10:56 am)

    I hope you all have a great week. I’ve added a new list. This is the biggest list so far.

    Free Auto Approve List 7-8-2018

    (08/07/2018 - 10:36 pm)

    I hope you all are having a great weekend. I have a new list for you. Read the latest update on how I compiled the list. I’m still surprised by the results.

Leave a Reply

Your email address will not be published. Required fields are marked *