Data Structures Using C

Reema Thareja

ISBN 10: 0198065442 / ISBN 13: 9780198065449

Published by Oxford University Press, 2011

About this Item

Contents Preface 1 Introduction to C 2 Functions 3 Pointers 4 Introduction to Data Structures 5 Arrays 6 Strings 7 Structures 8 Linked Lists 9 Stacks and Queues 10 Trees 11 Efficient Binary Trees 12 Heaps 13 Graphs 14 Sorting 15 Hashing and Collision 16 Files and their Organization IndexData Structures Using C is designed to serve as a textbook for undergraduate engineering students of computer science as well as postgraduate students of computer applications The book balances the theoretical aspects of data structures with their practical implementationIt starts off with a thorough overview of the concepts of C programming followed by pointers and functions It then connects these concepts and applies them to the study of various data structures such as arrays strings linked lists stacks queues trees and graphs A separate chapter on efficient binary trees discusses concepts such as AVL trees M-way search trees B and B trees tries red-black trees and splay trees In addition the book includes detailed description on sorting techniques and hashing and an exclusive chapter on the attributes and organization of files Supplemented with suitable examples the text seeks to impart a thorough understanding of the basic concepts 668 pp. Bookseller Inventory # 94199

Bibliographic Details

Title: Data Structures Using C

Publisher: Oxford University Press

Publication Date: 2011

Binding: pbk

About this title

Synopsis:

Data Structures Using C is designed to serve as a textbook for undergraduate engineering students of Computer Science as well as postgraduate students of Computer Applications. The book aims to provide a comprehensive coverage of the concepts of Data Structures.

The book starts with a thorough overview of the concepts of C programming including Arrays, Pointers, Strings, and Functions. It then connects these concepts and applies them to the study of Data Structures by discussing key concepts like Linked Lists, Stacks and Queues, Trees and Graphs. Detailed description of various functions in Data Structures like Sorting - both Internal and External. Hashing and Search Trees is provided. The book also provides a chapter on the attributes and organization of files.

Written in a simple style, the book provides numerous examples, programmes and psuedocodes to illustrate the theoretical concepts. Several end chapter exercises including review questions, multiple choice questions is provided to help students practise the concepts.

About the Author:

Reema Thareja is working as an IT Lecturer at the Institute of Information and Technology, an affiliate of GGS Indraprastha University, New Delhi. She has completed her MCA from the same University and specializes in Programming Languages, OS, DBMS, Multimedia and Web Technologies.