Data Structures Using C

 
9780198099307: Data Structures Using C


This second edition of Data Structures Using C has been developed to provide a comprehensive and consistent coverage of both the abstract concepts of data structures as well as the implementation of these concepts using C language. It begins with a thorough overview of the concepts of C programming followed by introduction of different data structures and methods to analyse the complexity of different algorithms. It then connects these concepts and applies them to the study of various data structures such as arrays, strings, linked lists, stacks, queues, trees, heaps, and graphs.

The book utilizes a systematic approach wherein the design of each of the data structures is followed by algorithms of different operations that can be performed on them, and the analysis of these algorithms in terms of their running times.

Each chapter includes a variety of end-chapter exercises in the form of MCQs with answers, review questions, and programming exercises to help readers test their knowledge.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

L'autore:

Reema Thareja is Assistant Professor at the Department of Computer Science, Shyama Prasad Mukherjee College for Women, University of Delhi. She has completed MCA (Software Engineering) and M Phil (Computer Science). She specializes in programming languages, OS, microprocessors, DBMS, multimedia, and web technologies and is currently pursuing research in Requirements Engineering approach to improve Data Warehouse Quality.

Contenuti:

  • 1. Introduction to C
  • 1.1 Introduction
  • 1.2 Identifiers and Keywords
  • 1.3 Basic Data Types
  • 1.4 Variables And Constants
  • 1.5 Writing the First C Program
  • 1.6 Input and Output Functions
  • 1.7 Operators and Expressions
  • 1.8 Type Conversion and Typecasting
  • 1.9 Control Statements
  • 1.10 Functions
  • 1.11 Pointers
  • 2. Introduction to Data Structures and Algorithms
  • 2.1 Basic Terminology
  • 2.2 Classification of Data Structures
  • 2.3 Operations on Data Structures
  • 2.4 Abstract Data Type
  • 2.5 ALGORITHMS
  • 2.6 Different Approaches to Designing an Algorithm
  • 2.7 Control Structures Used In Algorithms
  • 2.8 Time and Space Complexity
  • 2.9 Big O Notation
  • 2.10 Omega Notation (?)
  • 2.11 Theta Notation (Q)
  • 2.12 Other Useful Notations
  • 3. Arrays
  • 3.1 Introduction
  • 3.2 Declaration of Arrays
  • 3.3 Accessing the Elements of an Array
  • 3.4 Storing Values in Arrays
  • 3.5 Operations on Arrays
  • 3.6 Passing Arrays to Functions
  • 3.7 Pointers And Arrays
  • 3.8 Arrays of Pointers
  • 3.9 Two-Dimensional Arrays
  • 3.10 Operations On Two-Dimensional Arrays
  • 3.11 Passing two-dimensional arrays to functions
  • 3.12 Pointers And two-dimensional Arrays
  • 3.13 Multi-Dimensional Arrays
  • 3.14 Pointers and Three-Dimensional Arrays
  • 3.15 Sparse Matrices
  • 3.16 Applications of Arrays
  • 4. Strings
  • 4.1 Introduction
  • 4.2 Operations on Strings
  • 4.3 Arrays of Strings
  • 4.4 Pointers and Strings
  • 5. Structures and Unions
  • 5.1 Introduction
  • 5.2 Nested Structures
  • 5.3 Arrays of Structures
  • 5.4 Structures And Functions
  • 5.5 Self-Referential Structures
  • 5.6 Unions
  • 5.7 Arrays of Union Variables
  • 5.8 Unions Inside Structures
  • 6. Linked Lists
  • 6.1 Introduction
  • 6.2 Singly Linked Lists
  • 6.3 Circular Linked Lists
  • 6.4 Doubly Linked Lists
  • 6.5 Circular Doubly Linked Lists
  • 6.6 Header Linked Lists
  • 6.7 Multi-Linked Lists
  • 6.8 Applications of Linked Lists
  • 7. Stacks
  • 7.1 Introduction To Stacks
  • 7.2 Array Representation of Stacks
  • 7.3 Operations on a Stack
  • 7.4 Linked Representation of Stacks
  • 7.5 Operations on A Linked Stack
  • 7.6 Multiple Stacks
  • 7.7 Applications of Stacks
  • 8. Queues
  • 8.1 Introduction to Queues
  • 8.2 Array Representation of Queues
  • 8.3 Linked Representation of Queues
  • 8.4 Types of Queues
  • 8.5 Applications of Queues
  • 9. Trees
  • 9.1 Introduction
  • 9.2 Types of Trees
  • 9.3 Creating a Binary Tree from a General Tree
  • 9.4 Traversing a Binary Tree
  • 9.5 Huffman's Tree
  • 9.6 Applications of Trees
  • 10. Efficient Binary Trees
  • 10.1 Binary Search Trees
  • 10.2 Operations on Binary Search Trees
  • 10.3 Threaded Binary Trees
  • 10.4 AVL Trees
  • 10.5 Red-Black Trees
  • 10.6 Splay Trees
  • 11. Multi-way Search Trees
  • 11.1 Introduction to M-Way Search Trees
  • 11.2 B Trees
  • 11.3 B+ Trees
  • 11.4 2-3 Trees
  • 11.5 Trie
  • 12. Heaps
  • 12.1 Binary Heaps
  • 12.2 Binomial Heaps
  • 12.3 Fibonacci Heaps
  • 12.4 Comparison of Binary, Binomial,and Fibonacci Heaps
  • 12.5 Applications of Heaps
  • 13. Graphs
  • 13.1 Introduction
  • 13.2 Graph Terminology
  • 13.3 Directed Graphs
  • 13.4 Bi-Connected Components
  • 13.5 Representation of Graphs
  • 13.6 Graph Traversal Algorithms
  • 13.7 Topological Sorting
  • 13.8 Shortest Path Algorithms
  • 13.9 Applications of Graphs
  • 14. Searching and Sorting
  • 14.1 Introduction To Searching
  • 14.2 Linear Search
  • 14.3 Binary Search
  • 14.4 Interpolation Search
  • 14.5 Jump Search
  • 14.6 Introduction To Sorting
  • 14.7 Bubble Sort
  • 14.8 Insertion Sort
  • 14.9 Selection Sort
  • 14.10 Merge Sort
  • 14.11 Quick Sort
  • 14.12 Radix Sort
  • 14.13 Heap Sort
  • 14.14 Shell Sort
  • 14.15 Tree Sort
  • 14.16 Comparison of Sorting Algorithms
  • 14.17 External Sorting
  • 15. Hashing and Collision
  • 15.1 Introduction
  • 15.2 Hash Tables
  • 15.3 Hash Functions
  • 15.4 Different Hash Functions
  • 15.5 Collisions
  • 15.6 Pros and Cons of Hashing
  • 15.7 Applications of Hashing
  • 16. Files and Their Organization
  • 16.1 Introduction
  • 16.2 Data Hierarchy
  • 16.3 File Attributes
  • 16.4 Text and Binary Files
  • 16.5 Basic File Operations
  • 16.6 File Organization
  • 16.7 Indexing

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

Edizione Internazionale
Edizione Internazionale

1.

Reema Thareja
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Paperback Quantità: 1
Edizione Internazionale
Da
Bookstore99
(Wilmington, DE, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: New. This is an International Edition, Brand NEW, Shrink Wrapped, Paperback, Ships from multiple locations across the globe in 4-7 business days; delivered well within delivery estimates with Tracking. Choose Expedited Shipping for 3-4 Business DAY DELIVERY. ISBN and Cover page may differ. International edition does not comes with CD/access code. Book cover may contain restrictions but it is absolutely legal to use, may be printed in black & white having similar contents as US edition. Best Customer Support. Please READ Description Carefully Before Buying. Occasionally, international textbooks may come with different exercises at the end of chapters. Codice libro della libreria US_9780198096221

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 9,47
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,76
In U.S.A.
Destinazione, tempi e costi
Edizione Internazionale
Edizione Internazionale

2.

Thareja, Reema
Editore: Oxford University Press
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Brossura Quantità: 15
Edizione Internazionale
Da
Sunshine Book Store
(Wilmington, DE, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Oxford University Press. Condizione libro: New. 0198099304 This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Codice libro della libreria NU9780198099307

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 12,98
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

3.

REEMA THAREJA
Editore: Oxford University Press
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Paper back Quantità: 18
Da
Books in my Basket
(New Delhi, India)
Valutazione libreria
[?]

Descrizione libro Oxford University Press. Paper back. Condizione libro: New. Codice libro della libreria 315572

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 9,24
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,10
Da: India a: U.S.A.
Destinazione, tempi e costi

4.

Thareja
Editore: Oup
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Quantità: 5
Da
BookVistas
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Oup. Condizione libro: New. Codice libro della libreria UDH-9780198099307

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 10,05
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,99
Da: India a: U.S.A.
Destinazione, tempi e costi
Edizione Internazionale
Edizione Internazionale

5.

Reema Thareja
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Paperback Quantità: > 20
Edizione Internazionale
Da
US_Superfast_Bookstore
(New Castle, DE, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: New. This is an International Edition Brand New Paperback Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Standard Delivery within 6-14 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Codice libro della libreria US9780198099307

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 12,16
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,45
In U.S.A.
Destinazione, tempi e costi

6.

REEMA THAREJA
Editore: Oxford University Press
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Paperback Quantità: 20
Da
BookVistas
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Oxford University Press. Paperback. Condizione libro: New. Codice libro della libreria OUP-9780198099307

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 10,87
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,99
Da: India a: U.S.A.
Destinazione, tempi e costi
Edizione Internazionale
Edizione Internazionale

7.

Reema Thareja
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Brossura Quantità: 4
Edizione Internazionale
Da
BooksForStudent
(West Bloomfield, MI, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Brand New Book In Mint Condition. Shipping With Trackable Method. INTERNATIONAL EDITION. Softcover in Black and White or Color.No APO/FPO Addresses Please. Codice libro della libreria 9780198099307NHS

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 15,02
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

8.

Thareja
Editore: Oup
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Quantità: 5
Da
A - Z Books
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Oup. Condizione libro: New. Codice libro della libreria UDH-9780198099307

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 10,05
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,99
Da: India a: U.S.A.
Destinazione, tempi e costi

9.

Reema Thareja
Editore: Oxford University Press (2014)
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Softcover Quantità: > 20
Da
BookVistas
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Oxford University Press, 2014. Softcover. Condizione libro: New. 2nd edition. Printed Pages: 548. Codice libro della libreria 92481

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 11,55
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,99
Da: India a: U.S.A.
Destinazione, tempi e costi

10.

REEMA THAREJA
Editore: Oxford University Press
ISBN 10: 0198099304 ISBN 13: 9780198099307
Nuovi Paperback Quantità: 20
Da
A - Z Books
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Oxford University Press. Paperback. Condizione libro: New. Codice libro della libreria OUP-9780198099307

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 10,87
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,99
Da: India a: U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro