Data Structure Using ?C? Programing

Ashish Tayal

Verlag: Global Vision Publishing House, 2010
ISBN 10: 818220321X / ISBN 13: 9788182203211
Neu / Softcover / Anzahl: > 20
Verkäufer BookVistas (New Delhi, DELHI, Indien)
Bei weiteren Verkäufern erhältlich
Alle  Exemplare dieses Buches anzeigen

Über dieses Buch

Leider ist dieses Buch nicht mehr verfügbar. Bitte geben Sie Suchbegriffe in das untenstehende Formular ein, um ähnliche Exemplare zu finden.

Beschreibung:

This book provides introduction to Data structures and algorithms including their design, analysis and implementation. `C` is the language used to implement the algorithms. This book provides a detail description about data structure and every algorithm is written with proper indentation and explained in detail with the help of examples and figures. More emphasis is given on sorting algorithms, stacks, linked lists, trees and graphs. This book contains more than 100 examples to understand the algorithms deeply supported by programs. This is a student oriented book which covers syllabus of universities like U.P.Technical University, Uttarakhand Technical University, Punjab Technical University, Maharishi Dayanand University, Kurukshetra University, Rajasthan Technical University. Contents Preface (v) Unit 1 Introduction to Data Structure and Algorithms 1 Structure ? Data Structure ? Classification of Data Structures ? Data Structure Operations ? Data Structure Descriptions ? What is an Algorithm? ? Characteristics/Properties of Algorithm ? Pseudocode ? Algorithm Design Strategies ? Time and Space Complexity ? Asymptotic Analysis ? Analysis of Algorithms ? Summary Questions Unit 2 Recurrences 35 Structure ? What is Recursion? ? Types of Recursion ? Advantages of Recursion ? Disadvantages of Recursion ? Recursion vs Iteration ? Simulating Recursion ? Tail Recursion ? Removal of Recursion ? Recurrence ? Summary Questions Unit 3 Arrays and Strings 57 Structure ? Introduction to Array ? Initialize One-dimensional Array ? Representation of One-dimensional Array ? ? Memory Allocation in C ? Traversing One-dimensional Array ? Insertion in One-dimensional Array ? Deletion from One-dimensional Array ? Array with Functions ? Multidimensional Arrays ? Initialize Two-dimensional Array ? Representation of Two-dimensional Array ? Three/more Dimensional Array ? Sparse Matrices ? Strings in C ? String Matching ? Summary ? Questions Unit 4 Searching and Sorting 118 Structure ? Introduction to Searching ? Linear Search ? Binary Search ? Hashing ? Introduction to Sorting ? Mergesort ? Quicksort ? Bubble Sort ? Selection Sort ? Heapsort ? Sorting in Linear Time ? Summary ? Questions Unit 5 Linked Lists 187 Structure ? What is a Linked List? ? Representation of Linked List in Memory ? Operations on Singly Linked List ? Operations on Circular Singly Linked List ? Operations on Doubly Linked List ? Operations on Circular Doubly Linked List ? Header Linked Lists ? Polynomial Representation and Addition ? Garbage Collection and Compaction ? Summary ? Questions Unit 6 Stacks and Queues 314 Structure ? Stack ? Representation of Stack ? Applications of Stack ? Evaluation of Postfix Expression ? Conversion of Infix into Postfix Expression ? Conversion of Infix into Prefix Expression ? Queue ? Representation of Queue ? Circular Queue ? Deque (Doubly Ended Queue) ? Priority Queue ? Questions Unit 7 Trees 390 Structure ? Tree ? Binary Tree ? Binary Search Tree ? AVL (Adelson-velskii and Landis) Tree ? B-tree or M-way Tree or Multi-way Tree ? Threaded Binary Tree ? Huffman Algorithm ? Summary ? Questions Unit 8 Graphs 482 Structure ? Graph ? Representation of Graph ? Traversing in Graph ? Topological Sorting ? Connected Components ? Strongly Connected Components ? Minimum Spanning Tree ? Shortest Paths ? Transitive Closure ? Summary ? Questions Unit 9 Files 565 Structure ? Physical Storage Media ? Physical Storage Media Hierarchy ? Mechanism of Magnetic Disk ? File Organization ? Organization of Records into Blocks ? Sequential Files ? Indexing and Hashing ? B+ Tree Index Files ? Questions Glossary ? Bibliography ? Index Printed Pages: 604. Buchnummer des Verkäufers 46504

Bibliografische Details

Titel: Data Structure Using ?C? Programing
Verlag: Global Vision Publishing House
Erscheinungsdatum: 2010
Einband: Softcover
Zustand: New

ZVAB ist ein Internet-Marktplatz für neue, gebrauchte, antiquarische und vergriffene Bücher. Bei uns finden Sie Tausende professioneller Buchhändler weltweit und Millionen Bücher. Einkaufen beim ZVAB ist einfach und zu 100% sicher — Suchen Sie nach Ihrem Buch, erwerben Sie es über unsere sichere Kaufabwicklung und erhalten Sie ihr Buch direkt vom Händler.

Millionen neuer und gebrauchter Bücher bei tausenden Anbietern

Antiquarische Bücher

Antiquarische Bücher

Von seltenen Erstausgaben bis hin zu begehrten signierten Ausgaben – beim ZVAB finden Sie eine große Anzahl seltener, wertvoller Bücher und Sammlerstücke.

ZVAB Startseite

Erstausgaben

Erstausgaben

Erstausgaben sind besondere Bücher, die den ersten Abdruck des Textes in seiner ursprünglichen Form darstellen. Hier finden sie Erstausgaben von damals bis heute.

Erstausgaben

Gebrauchte Bücher

Gebrauchte Bücher

Ob Bestseller oder Klassiker, das ZVAB bietet Ihnen eine breite Auswahl an gebrauchten Büchern: Stöbern Sie in unseren Rubriken und entdecken Sie ein Buch-Schnäppchen.

Gebrauchte Bücher

Mehr Bücher entdecken