| 000 -LEADER |
|---|
| fixed length control field |
06874nam a22003977a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
CITU |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20240912171243.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
240912b |||||o|||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781786308696 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781394192076 |
| 035 ## - SYSTEM CONTROL NUMBER |
|---|
| System control number |
(OCoLC)1371297669 |
| 037 ## - SOURCE OF ACQUISITION |
|---|
| Stock number |
9781786308696 |
| Source of stock number/acquisition |
O'Reilly Media |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
eng |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9.D35 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
005.7/3 |
| Edition number |
23/eng/20230228 |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Preferred name for the person |
Pai, G. A. Vijayalakshmi, |
| Relator term |
author. |
| 245 12 - TITLE STATEMENT |
|---|
| Title |
A textbook of data structures and algorithms. |
| Number of part/section of a work |
1 : |
| Remainder of title |
mastering linear data structures / |
| Statement of responsibility, etc |
G.A. Vijayalakshmi Pai. |
| 246 30 - VARYING FORM OF TITLE |
|---|
| Title proper/short title |
Mastering linear data structures. |
| 250 ## - EDITION STATEMENT |
|---|
| Edition statement |
[First edition] |
| 264 #1 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication, distribution, etc |
London : |
| Name of publisher, distributor, etc |
ISTE Ltd. ; |
| Place of publication, distribution, etc |
Hoboken, NJ : |
| Name of publisher, distributor, etc |
John Wiley & Sons, Inc., |
| Date of publication, distribution, etc |
2022. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
1 online resource (288 pages) |
| 336 ## - CONTENT TYPE |
|---|
| Content type term |
text |
| Content type code |
txt |
| Source |
rdacontent. |
| 337 ## - MEDIA TYPE |
|---|
| Media type term |
computer |
| Media type code |
c |
| Source |
rdamedia. |
| 338 ## - CARRIER TYPE |
|---|
| Carrier type term |
online resource |
| Carrier type code |
cr |
| Source |
rdacarrier. |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
Computer engineering series. |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc |
Includes bibliographical references and index. |
| 505 0# - CONTENTS |
|---|
| Formatted contents note |
Table of Contents<br/><br/>Preface ix<br/><br/>Acknowledgments xv<br/><br/>Chapter 1. Introduction 1<br/><br/>1.1. History of algorithms 3<br/><br/>1.2. Definition, structure and properties of algorithms 4<br/><br/>1.2.1. Definition 4<br/><br/>1.2.2. Structure and properties 4<br/><br/>1.3. Development of an algorithm 5<br/><br/>1.4. Data structures and algorithms 6<br/><br/>1.5. Data structures -- definition and classification 7<br/><br/>1.5.1. Abstract data types 7<br/><br/>1.5.2. Classification 9<br/><br/>1.6. Algorithm design techniques 9<br/><br/>1.7. Organization of the book 11<br/><br/>Chapter 2. Analysis of Algorithms 13<br/><br/>2.1. Efficiency of algorithms 13<br/><br/>2.2. Apriori analysis 15<br/><br/>2.3. Asymptotic notations 17<br/><br/>2.4. Time complexity of an algorithm using the O notation 19<br/><br/>2.5. Polynomial time versus exponential time algorithms 20<br/><br/>2.6. Average, best and worst case complexities 21<br/><br/>2.7. Analyzing recursive programs 23<br/><br/>2.7.1. Recursive procedures 23<br/><br/>2.7.2. Apriori analysis of recursive functions 27<br/><br/>2.8. Illustrative problems 31<br/><br/>Chapter 3. Arrays 45<br/><br/>3.1. Introduction 45<br/><br/>3.2. Array operations 46<br/><br/>3.3. Number of elements in an array 46<br/><br/>3.3.1. One-dimensional array 46<br/><br/>3.3.2. Two-dimensional array 47<br/><br/>3.3.3. Multidimensional array 47<br/><br/>3.4. Representation of arrays in memory 48<br/><br/>3.4.1. One-dimensional array 49<br/><br/>3.4.2. Two-dimensional arrays 51<br/><br/>3.4.3. Three-dimensional arrays 52<br/><br/>3.4.4. N-dimensional array 53<br/><br/>3.5. Applications 54<br/><br/>3.5.1. Sparse matrix 54<br/><br/>3.5.2. Ordered lists 55<br/><br/>3.5.3. Strings 56<br/><br/>3.5.4. Bit array 58<br/><br/>3.6. Illustrative problems 60<br/><br/>Chapter 4. Stacks 71<br/><br/>4.1. Introduction 71<br/><br/>4.2. Stack operations 72<br/><br/>4.2.1. Stack implementation 73<br/><br/>4.2.2. Implementation of push and pop operations 74<br/><br/>4.3. Applications 76<br/><br/>4.3.1. Recursive programming 76<br/><br/>4.3.2. Evaluation of expressions 79<br/><br/>4.4. Illustrative problems 83<br/><br/>Chapter 5. Queues 101<br/><br/>5.1. Introduction 101<br/><br/>5.2. Operations on queues 102<br/><br/>5.2.1. Queue implementation 102<br/><br/>5.2.2. Implementation of insert and delete operations on a queue 103<br/><br/>5.2.3. Limitations of linear queues 105<br/><br/>5.3. Circular queues 106<br/><br/>5.3.1. Operations on a circular queue 106<br/><br/>5.3.2. Implementation of insertion and deletion operations in circular queue 109<br/><br/>5.4. Other types of queues 112<br/><br/>5.4.1. Priority queues 112<br/><br/>5.4.2. Deques 117<br/><br/>5.5. Applications 119<br/><br/>5.5.1. Application of a linear queue 119<br/><br/>5.5.2. Application of priority queues 120<br/><br/>5.6. Illustrative problems 125<br/><br/>Chapter 6. Linked Lists 143<br/><br/>6.1. Introduction 143<br/><br/>6.1.1. Drawbacks of sequential data structures 143<br/><br/>6.1.2. Merits of linked data structures 145<br/><br/>6.1.3. Linked lists -- structure and implementation 145<br/><br/>6.2. Singly linked lists 147<br/><br/>6.2.1. Representation of a singly linked list 147<br/><br/>6.2.2. Insertion and deletion in a singly linked list 149<br/><br/>6.3. Circularly linked lists 155<br/><br/>6.3.1. Representation 155<br/><br/>6.3.2. Advantages of circularly linked lists over singly linked lists 155<br/><br/>6.3.3. Disadvantages of circularly linked lists 156<br/><br/>6.3.4. Primitive operations on circularly linked lists 158<br/><br/>6.3.5. Other operations on circularly linked lists 159<br/><br/>6.4. Doubly linked lists 160<br/><br/>6.4.1. Representation of a doubly linked list 161<br/><br/>6.4.2. Advantages and disadvantages of a doubly linked list 162<br/><br/>6.4.3. Operations on doubly linked lists 163<br/><br/>6.5. Multiply linked lists 166<br/><br/>6.6. Unrolled linked lists 171<br/><br/>6.6.1. Retrieval of an element 172<br/><br/>6.6.2. Insert an element 172<br/><br/>6.6.3. Delete an element 173<br/><br/>6.7. Self-organizing lists 175<br/><br/>6.8. Applications 175<br/><br/>6.8.1. Addition of polynomials 176<br/><br/>6.8.2. Sparse matrix representation 178<br/><br/>6.9. Illustrative problems 182<br/><br/>Chapter 7. Linked Stacks and Linked Queues 201<br/><br/>7.1. Introduction 201<br/><br/>7.1.1. Linked stack 202<br/><br/>7.1.2. Linked queues 203<br/><br/>7.2. Operations on linked stacks and linked queues 203<br/><br/>7.2.1. Linked stack operations 203<br/><br/>7.2.2. Linked queue operations 204<br/><br/>7.2.3. Algorithms for Push/Pop operations on a linked stack 205<br/><br/>7.2.4. Algorithms for insert and delete operations in a linked queue 206<br/><br/>7.3. Dynamic memory management and linked stacks 209<br/><br/>7.4. Implementation of linked representations 214<br/><br/>7.5. Applications 216<br/><br/>7.5.1. Balancing symbols 216<br/><br/>7.5.2. Polynomial representation 218<br/><br/>7.6. Illustrative problems 222<br/><br/>References 241<br/><br/>Index 243<br/><br/>Summaries of other volumes 245 |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc |
Data structures and algorithms is a fundamental course in Computer Science, which enables learners across any discipline to develop the much-needed foundation of efficient programming, leading to better problem solving in their respective disciplines. A Textbook of Data Structures and Algorithms is a textbook that can be used as course material in classrooms, or as self-learning material. The book targets novice learners aspiring to acquire advanced knowledge of the topic. Therefore, the content of the book has been pragmatically structured across three volumes and kept comprehensive enough to help them in their progression from novice to expert. With this in mind, the book details concepts, techniques and applications pertaining to data structures and algorithms, independent of any programming language. It includes 181 illustrative problems and 276 review questions to reinforce a theoretical understanding and presents a suggestive list of 108 programming assignments to aid in the implementation of the methods covered. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Data structures (Computer science) |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name as entry element |
Computer algorithms. |
| 655 #4 - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
Electronic books. |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| Uniform title |
Computer engineering series (London, England) |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
https://onlinelibrary.wiley.com/doi/book/10.1002/9781394192076 |
| Link text |
Full text available at Wiley Online Library Click here to view |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
EBOOK |