Data structure techniques
This book is about the creation and analysis of efficient data structures. It the primitive node structure; asymptotic notation for mathematically discussing performance characteristics; built-in arrays; list structures built from either nodes or arrays; iterators as an abstract model of enumerating...
Saved in:
Main Author: | |
---|---|
Format: | Book |
Published: |
Reading, MA
Addison-Wesley
1980
©1980 |
Series: | Addison-Wesley series in computer science
|
Subjects: | |
Online Access: | Click Here to View Status and Holdings. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
LEADER | 00000n a2200000 a 4501 | ||
---|---|---|---|
001 | wils-002237 | ||
005 | 2022924153754 | ||
020 | # | # | |a 0201072564 |q hardcover |
040 | # | # | |a UiTM |b eng |c UiTM |e rda |
090 | 0 | 0 | |a QA76.9.D35 |b S73 1980 |
100 | 1 | # | |a Standish, Thomas A. |c 1941- |e author |
245 | 1 | 1 | |a Data structure techniques |c Thomas A. Standish |
264 | # | 1 | |a Reading, MA |b Addison-Wesley |c 1980 |
264 | # | 1 | |c ©1980 |
300 | # | # | |a xvi, 447 pages |b illustrations |c 24 cm |
336 | # | # | |a text |2 rdacontent |
337 | # | # | |a unmediated |2 rdamedia |
338 | # | # | |a volume |2 rdacarrier |
490 | 1 | # | |a Addison-Wesley series in computer science |
500 | # | # | |a Includes index. |
504 | # | # | |a Includes bibliographical references (page [409]-434) and index |
520 | # | # | |a This book is about the creation and analysis of efficient data structures. It the primitive node structure; asymptotic notation for mathematically discussing performance characteristics; built-in arrays; list structures built from either nodes or arrays; iterators as an abstract model of enumerating the items in a sequence; stacks and queues for computing with last-in/first-out and first-in/first-out orderings; binary and general tree structures for searching or representing hierarchical relationships; min and max heaps for representing ordering based on priorities; graph structures for representing more general relationships between data elements; hash tables for the efficient retrieval of strings and other objects; and finally trade-offs between the structures, and strategies for picking the most appropriate ones. To understand the material in this book you should be comfortable enough in a programming language to be able to work with and write your own variables, arithmetic expressions, if-else conditions, loops, subroutines (also known as functions), pointers (also known as references or object handles), structures (also known as records or classes), simple input and output, and simple recursion. Because many different languages approach the construction of data structures differently, we use pseudo-code so that you can translate the code into your own language. |
650 | # | 0 | |a Data structures (Computer science) |
856 | 4 | 0 | |z Click Here to View Status and Holdings. |u https://opac.uitm.edu.my/opac/detailsPage/detailsHome.jsp?tid=002237 |
964 | # | # | |c BOK |d 01 |
998 | # | # | |a 00264#1a002.8.2||00264#1b002.8.4||01264#1a002.8.2||01264#1b002.8.4||00300##a003.4.1||00300##b003.6.1||00300##c003.5.1||00500##a002.17.2||00520##a007.2||00520##b007.2|| |