Data structures / Seymour Lipschutz and G.A Vijayalakshmi Pai

By: Lipschutz, SeymourMaterial type: TextTextPublication details: New Delhi : Tata McGraw Hill , 2006Description: xiv, (varied)ISBN: 9780070601680 (pb)Subject(s): Computer ProgrammingDDC classification: 005.73
Contents:
1. 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,
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Status Date due Barcode Item holds
General Books General Books Central Library, Sikkim University
General Book Section
005.73 LIP/D (Browse shelf(Opens below)) Available P33381
Total holds: 0

1. 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,

There are no comments on this title.

to post a comment.
SIKKIM UNIVERSITY
University Portal | Contact Librarian | Library Portal

Powered by Koha