Data Structure Using C++

माहिती

प्रस्तावना

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

शैक्षणिक माहिती