## With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

No credit card required

## Book Description

A data structure is the logical organization of a set of data items that collectively describe an object. Using the C programming language, this book describes how to effectively choose and design a data structure for a given situation or problem.

1. Cover
2. Title Page
3. Contents
5. Dedication
6. Preface
7. Chapter 1: Overview of ‘C’
1. 1.1 The History
2. 1.2 Characters Used in ‘C’
3. 1.3 Data Types
4. 1.4 C Tokens
5. 1.5 Structure of a ‘C’ Program
6. 1.6 printf() and scanf() Functions
8. 1.8 Escape Sequence (Backslash Character Constants)
9. 1.9 Operators and Expressions
10. 1.10 Flow of Control
11. 1.11 Input-Output Functions (I/O)
12. 1.12 Arrays
13. 1.13 Structures
14. 1.14 User-defined Data Types
15. 1.15 Unions
16. 1.16 Functions
8. Chapter 2: Data Structures and Algorithms: An Introduction
1. 2.1 Overview
2. 2.2 Concept of Data Structures
3. 2.3 Design of a Suitable Algorithm
4. 2.4 Algorithm Analysis
9. Chapter 3: Arrays: Searching and Sorting
1. 3.1 Introduction
2. 3.2 One-dimensional Arrays
3. 3.3 Multi-dimensional Arrays
4. 3.4 Representation of Arrays in Physical Memory
5. 3.5 Applications of Arrays
10. Chapter 4: Stacks and Queues
1. 4.1 Stacks
2. 4.2 Applications of Stacks
3. 4.3 Queues
11. Chapter 5: Pointers
1. 5.1 Introduction
2. 5.2 Pointer Variables
3. 5.3 Pointers and Arrays
4. 5.4 Array of Pointers
5. 5.5 Pointers and Structures
6. 5.6 Dynamic Allocation
1. 6.1 Introduction
3. 6.3 Operations on Linked Lists
4. 6.4 Variations of Linked Lists
5. 6.5 The Concept of Dummy Nodes
8. 6.8 Comparison of Sequential and Linked Storage
9. 6.9 Solved Problems
13. Chapter 7: Trees
1. 7.1 Introduction
2. 7.2 Basic Terminology
3. 7.3 Binary Trees
4. 7.4 Representation of a Binary Tree
5. 7.5 Types of Binary Trees
14. Chapter 8: Graphs
1. 8.1 Introduction
2. 8.2 Graph Terminology
3. 8.3 Representation of Graphs
4. 8.4 Operations of Graphs
5. 8.5 Applications of Graphs
15. Chapter 9: Files
1. 9.1 Data and Information
2. 9.2 File Concepts
3. 9.3 File Organization
4. 9.4 Files in ‘C’
5. 9.5 Files and Streams
6. 9.6 Working with Files Using Stream I/O
7. 9.7 Sequential File Organization
8. 9.8 Direct File Organization
9. 9.9 Indexed Sequential Organization
10. 9.10 Choice of File Organization