Theme Options

NEWSLETTER

Data Structure using C++

BI 1484

New

According to New Revised Syllabus w.e.f. 2013 PUNE, Maharashtra (INDIA)

Text Book of

Data Structure using C++

MCA Sem-III

Author : Vijay Patil

Book ID : 1484

More details

Rs.280

Contents 

1. Introduction to Data Structure

1. Introduction  

2. Definition of Data Structure    

3. Need of Data Structure    

4. Implementation of Data Structure

5. Data Definition     

6. Data Object   

7. Data Type     

8. Abstract Data Types (ADT) 

9. Data Structure and Structured Types   

10. Atomic Type  

11. Classification of Data Structure     

12. Representation of Data Structure

13. Data Structure Operations

14. What is Algorithm? 

15. Algorithm Design Tools   

16. Complexity   

17. Big ‘O’ notation   

18. Algorithm Analysis 

19. Time Space Trade off     

20. Null character     

21. Refinement Stages  

2. Array   

1. Introduction  

2. What is an array?   

3. Types of Array

4. Operations on Arrays

5. Applications of Arrays    

6. Polynomial Representation using Arrays

7. Sparse Matrices     

8. Pros and Cons of Arrays   

Solved Programs 

3. Linked List   

1. Introduction  

2. Drawbacks of Sequential Storage 

3. Concept of Linked List    

4. Implementation of Linked List   

5. Operations on Linked List 

6. Singly Linked List  

7. Representation of Polynomial    

8. Circular Linked List

9. Doubly Linked List  

10. Doubly Circular Linked List    

11. Comparison of Sequential (Array) and Linked Organizations (Linked List)  

12. Comparison Singly Linked List and Doubly Linked List   

13. Generalized Linked List  

14. Header Linked List 

Solved Programs  

4. Stack   

1. Introduction  

2. Definition of Stack 

3. Primitive Operations on Stack   

4. Implementation of Stack   

5. Detail Operations of Stack

6. Applications of Stack     

7. Recursion     

8. Expression Conversion and Evaluation  

9. Multiple Stacks     

10.Matching Parenthesis in an Expression 

11.Reversing a String  

Solved Programs  

5. Queue   

1. Introduction  

2. Definition of Queue 

3. Primitive Operations on Queue   

4. Representation of Queues  

5. Types of Queues     

6. Double Ended Queue (DE-QUE)     

7. Applications of Queues    

8. Multiple Queues     

9. CPU Scheduling Algorithms 

Solved Program   

6. Tree    

1. Introduction  

2. Tree Terminology    

3. Types of Trees

4. Searching in Trees  

Solved Programs  

7. Binary Threaded Tree

1. Introduction to AVL Tree or Height Balanced Trees 

2. B-Tree

3. B + Trees     

4. B*Tree  

5. Expression Tree     

8. Graph   

1. Introduction  

2. Graph   

3. Graph Terminology   

4. Graph-Abstract Data Type  

5. Representation of Graphs  

6. Traversal of Graphs 

7. Applications of Graphs    

8. Algorithms for Minimal Spanning Trees 

9. Spanning Tree 

10. Shortest Path Algorithm for Graph    

No customer comments for the moment.

Write a review

Write a review

3 other products in the same category:

Customers who bought this product also bought: