Popular Tags

# Data Structure using C

BI 1476

New

According to New Revised 'G' Scheme

# Data Structure using C

Author: Neeta Deshmukh, Poonam Ponde

Book Id: 1476

ISBN No: 9789350161876

Second Year Diploma, Sem III

Solved Question Papers upto Winter 2015

Rs.221

Rs.245

-10%

Contents

1. Introduction to Data Structure

1. Introduction

2. Need for Data Structures

2.1 Definition of Data Structure

2.2 Implementation of a Data Structure

3. Data Representation

3.1 Abstract Data Type

3.2 Classification of Data Structure

3.3 Atomic Type

4. Data Types

5. Operations on Data Structures

6. Different Approaches for Designing an algorithm

7. Performance Analysis

7.1 Space Complexity

7.2 Time Complexity

8. BIG ‘O’ Notation-Asymptotic Notation

8.1 Big ‘O’ Notation

8.2 Formal Definition - Big O Notation

2. Sorting and Searching

1. Introduction

2. Sorting

3. SORTING TECHNIQUES

3.1 Bubble Sort

3.2 Selection Sort

3.3 Insertion Sort

3.4 Quick Sort

3.5 Merge Sort

3.6 Shell Sort

4. Searching

4.1 Sequential / Linear Search

4.2 Binary Search

Solved Examples

3. Stacks

1. Introduction

1.1 Stack

1.2 Stack as an Abstract Data Type (ADT)

2. Implementation of Stack

2.1 Implementation of a Stack using Array (Static Implementation)

2.2 Representation of Stack using Linked List

2.3 Comparing Static and Dynamic Implementation

3. Applications of Stack

4. Expression Evaluation and Conversion

4.1 Expression Conversions (Manual)

4.2 Conversion and Evaluation Algorithms

5. Postfix to Infix Conversion

6. Prefix to Postfix Conversion

5. Recursion Using Implicit Stack

5.1 Simulation of Recursion using Explicit Stack

6. Reversing a String

Solved Examples

4. Queue

1. Introduction

2. Operations on a Queue

4. Types of Queues

4.1 Linear Queue

4.2 Circular Queue

4.3 Doubly Ended Queue

4.4 Priority Queue

5. Applications of Queue

Solved Examples

1. Introduction

3.1 Static Representation

3.2 Dynamic Representation

5. Operations on a Linked List

6. Dynamic Implementation of a Singly Linked List

6.1 Operations on Singly Linked List

7.1 Comparing Singly and Doubly Linked List

8. Circular List

11. Queue using a Linked List

Solved Problems

6. Trees

1. Introduction

2. Tree Terminology

3. Representation of Binary Trees

3.1 Sequential Representation

4. Creating a Binary Search Tree

5. Tree Traversals

5.1 Non-recursive Tree Traversals

6. Operations on Trees

6.1 Searching an element in the Binary Search Tree

6.2 Inserting an element in the Binary Search Tree

6.3 Deleting an Element from a Binary Search Tree

6.4 Computing the height of a tree and level-wise Display of a Tree

6.5 Copying a Tree

6.6 Comparing Two Binary Search Trees

6.7 Mirroring a Given Tree

6.8 Counting the Total Nodes in a Tree

6.9 Counting the Leaf Nodes of a Tree

7. Applications of Tree

8. Height Balanced Trees

Solved Problems

7. Graph and Hashing

1. Graph

1.1 Definitions and Terminology

2. Graph Representation

2.1 Sequential Representation of Graph

3. Traversal of Graphs

3.1 Depth First Search

4. Applications of Graph

Solved Problems

5. Hashing

6. Concept of Hashing

7. Hashing Terminology

8. Hashing Function

8.1 Desirable Characteristics of a Hashing Function

8.2 Uniform Hashing Functions

9. Collision Resolution Techniques

9.2 Chaining

Solved Examples

No customer comments for the moment.

Rs.295

Rs.295
• ## Digital Techniques

Rs.225 Rs.250

## Digital Techniques

Rs.225 Rs.250
Sale
• ## Relational Database Management...

Rs.189 Rs.210

## Relational Database Management...

Rs.189 Rs.210
Sale
• ## Electrical Technology

Rs.203 Rs.225

## Electrical Technology

Rs.203 Rs.225
Sale
• ## Principles of Digital Techniques

Rs.243 Rs.270

## Principles of Digital Techniques

Rs.243 Rs.270
Sale
• ## Electronic Instruments &...

Rs.158 Rs.175

## Electronic Instruments &...

Rs.158 Rs.175
Sale
• ## Electronics Devices & Circuits

Rs.194 Rs.215

## Electronics Devices & Circuits

Rs.194 Rs.215
Sale
• ## Strength of Materials

Rs.284 Rs.315

## Strength of Materials

Rs.284 Rs.315
Sale
• ## Electrical Engineering

Rs.185 Rs.205

## Electrical Engineering

Rs.185 Rs.205
Sale
• ## Basic Electronics & Mechatronics

Rs.221 Rs.245

## Basic Electronics & Mechatronics

Rs.221 Rs.245
Sale
• ## Mechanical Engineering Drawing

Rs.212 Rs.235

## Mechanical Engineering Drawing

Rs.212 Rs.235
Sale
• ## Surveying

Rs.162 Rs.180

## Surveying

Rs.162 Rs.180
Sale

Rs.245

Rs.245

Rs.215

Rs.215

Rs.135

## Building Drawing

Rs.135

### 15 other products in the same category:

Rs.295

• ##### Digital...

Rs.225 -10% Rs.250

• ##### Relational...

Rs.189 -10% Rs.210

• ##### Electrical...

Rs.203 -10% Rs.225

• ##### Principles...

Rs.243 -10% Rs.270

• ##### Electronic...

Rs.158 -10% Rs.175

• ##### Electronics...

Rs.194 -10% Rs.215

• ##### Strength of...

Rs.284 -10% Rs.315

• ##### Electrical...

Rs.185 -10% Rs.205

• ##### Basic...

Rs.221 -10% Rs.245

• ##### Mechanical...

Rs.212 -10% Rs.235

• ##### Surveying

Rs.162 -10% Rs.180

Rs.245

Rs.215

Rs.135