000			03724nam a2200157 4500
020			_a9780070601680 (pb)
040			_cCUS
082			_a005.73 _bLIP/D
100			_a Lipschutz, Seymour
245			_aData structures / _cSeymour Lipschutz and G.A Vijayalakshmi Pai
260			_aNew Delhi : _bTata McGraw Hill , _c2006.
300			_axiv, (varied)
505			_a1. INTRODUCTION AND OVERVIEW 1.1 Introduction 1.2 Basic Terminology; Elementary Data Organization Data Structures E4 Data Structure Operations 1,5 Algorithms: Complexity, Time-Space Tradeoff Solved Problems 2. PRELIMINARIES 2.1 Introduction 2.2 Mathematical Notation and Functions 2.3 Algorithmic Notation 2.4 Control Structures 2.5 Complexity of Algorithms 2.6 Other Asymptotic Notations for Complexity of Algorithms Q, 0, o 2.7 Subalgorithms 2.8 Variables, Data Types Solved Problems Supplementary Problems. Programming Problems 3. STRING PROCESSING 3.1 Introduction 3.2 Basic Terminology 3.3 Storing Strings 3.4 Character Data Type 3.5 String Operations 3.6 Word Processing 3.7 Pattern Matching Algorithms Solved Problems Supplementary Problems Programming Problems 4. ARRAYS, RECORDS AND POINTERS 4.1 Introduction 4.2 Linear Arrays 4.3 Representation of Linear Arrays in Memory 4.4 Traversing Linear Arrays ^ Inserting and Deleting AJb Sorting; Bubble Sort ^ Searching; Linear Search ^8' Binary Search 4.9 Multidimensional Arrays ^.10 Pointers; Pointer Arrays 4.11 Records; Record Structures 4.12 Representation of Records in Memory; Parallel Arrays >kT3 Matrices 4.14 Sparse Matrices Solved Problems Supplementary Problems Programming Problems 5. LINKED LISTS 5.1 Introduction 5.2 Linked Lists 5.3 Representation of Linked Lists in Memory 5.4 Traversing a Linked List 5.5 Searching a Linked List 5.6 Memory Allocation; Garbage Collection 5.7 Insertion into a Linke,d List 5.8 Deletion from a Linked List 5.9 Header Linked Lists 5.10 Two-way Lists Solved Problems Supplementary Problems. Programming Problems 6. STACKS, QUEUES, RECURSION 6.1 Introduction Stacks Array Representation of Stacks 6.4 Linked Representation of Stacks 6.5 Arithmetic Expressions; Polish Notation ^6j6^Quicksort, an Application of Stacks • 6.7 Recursion 6.8 Towers of Hanoi 6.9 Implementation of Recursive Procedures by Stacks 6.10 Queues 6.11 Linked Representation of Queues 6.12 Deques 6.13 Priority Queues ., Solved Problems Supplementary Problems. Programming Problems 7. TREES 7.1 Introduction. 12 Binary Trees 7.3 Representing Binary Trees in Memory 7.4 Traversing Binary Trees 7.5 Traversal Algorithms using Stacks 7.6 Header Nodes; Threads 7.7 Binary Search Trees 7.8 Searching and Inserting in Binary Search Trees 7.9 Deleting in a Binary Search Tree 7.10 AVL Search Trees 7.11 Insertion in an AVL Search Tree 7.12 Deletion in an AVL Search Tree 7.13 m-way Search Trees, 7.14 Searching, Insertion and Deletion in an m-way Search Tree 7.15 B Trees 7.16 Searching, Insertion and Deletion in a B-tree 7.17 Heap; Heapsort.. 7.18 Path Lengtiis; Huffman's Algorithm 7.19 General Trees Solved Problems Supplementary Problems Programming Problems 8. GRAPHS AND THEIR APPLICAnONS 8.1 Introduction 8.2 Graph Theory Terminology 8.3 Sequential Representation of Graphs; Adjacency Matrix; Path Matrix 8.4 Warshall's Algorithm; Shortest Paths 8.5 Linked Representation of a Graph 8.6 Operations on Graphs 8.7 Traversing a Graph 8.8 Posets; Topological Sorting Solved Problems Supplementary Problems Programming Problems 9. SORTING AND SEARCHING 9.1 Introduction 9.2 Sorting 9.3 Insertion Sort 9.4 Selection Sort 9.5 Merging 9.6 Merge-Sort, 9.7 Radix Sort 9.8 Searching and Data Modification 9.9 Hashing Supplementary Problems,
650			_aComputer Programming _9587
942			_cL2C2 _01
999			_c3334 _d3334