Book Details

Data Structures Using C++ (OU)

Data Structures Using C++ (OU)

Published by SIA Publishers and Distributors (P) Ltd.

Course Code : B.Sc III-Sem (O.U)
ISBN : 9700112233827
University : Osmania University
Regulation : 2021
Categories : Arts and Science
Format : ico_bookPDF (DRM Protected)
Type :


Rs.229 Rs.126 Rs.45% off

Buy Now

Description :


Data Structures using C++ – BSc II-Year III-Sem (2019-20) (Useful For All Universities of Telangana State)

Unit–I Fundamental Concepts:

Introduction to Data Structures, Types of Data Structures, Introduction to Algorithm, Pseudo-code, Flowchart, Analysis of Algorithms. Linear Data Structure Using Arrays: 1-D Arrays, 2-D Arrays, N-D Arrays, Memory Representation and Address Calculation of 1-D, 2-D, N-D Arrays, Concept of Ordered Lists, String Manipulation, Pros and Cons of Arrays. Stacks: Concept, Primitive Operations, Abstract Data Type, Representation Stacks Using Arrays, Prefix, Infix, Postfix Notations for Arithmetic Expression, Applications of Stacks – Converting Infix Expression to Postfix Expression, Evaluating the Postfix Expression, Checking Well-formed (Nested) Parenthesis, Processing of Function Calls, Reversing a String.

Unit–II Recursion:

Introduction, Recurrence, Use of Stack in Recursion, Variants of Recursion, Execution of Recursive Calls, Recursive Functions, Iteration Versus Recursion. Queues: Concept, Primitive Operations, Abstract Data Type, Representation Queues Using Arrays, Circular Queue, Double-ended Queue, Applications of Queues. Linked Lists: Introduction, Concept, Terminology, Primitive Operations – Creating, Inserting, Deleting, Traversing, Representation of Linked Lists, Linked List Abstract Data Type, Linked List Variants – Singly Linked List, Doubly Linked List, Linear and Circular Linked List, Representation Stacks and Queues Using Singly Linked Lists, Application of Linked List – Garbage Collection.

Unit–III Trees:

Introduction, Representation of a General Tree, Binary Tree Introduction, Binary Tree Abstract Data Type, Implementation of Binary Trees, Binary Tree Traversals – Preorder, Inorder, Postorder Traversals, Applications of Binary Trees Briefly. Graphs: Introduction, Graph Abstract Data Type, Representation of Graphs, Graph Traversal – Depth-first Search, Breadth-first Search, Spanning Tree – Prim’s Algorithm, Kruskal’s Algorithm. Hashing: Introduction, Hash Functions, Collision Resolution Strategies.

Unit–IV Searching and Sorting:

Sequential (Linear) Search, Binary Search, Bubble Sort, Insertion Sort, Selection Sort, Quick Sort, Merge Sort and Comparison of Sorting Techniques. Heaps: Concept, Implementation, Abstract Data Type, Heap Sort

Note : Data Structures Using C++ (Computer Science Paper-III) B.Sc II-Year III-Sem (As per O.U CBCS 2019-20 Syllabus) Including Lab Practical with Solutions, Latest 2020-21 Edition

Publisher Detail:

Publisher Name: SIA Publishers and Distributors (P) Ltd.

Contact Email Id:

Address:#5-1-911/5, Universal Book Mall, Putli BowliKoti, Hyderabad - 500095Telangana State, India