TY - BOOK AU - Langsam,Yedidyah AU - Augenstein,Moshe AU - Tenenbaum,Aaron M. AU - Tenenbaum,Aaron M. TI - Data structures using C and C++ SN - 0130369977 (pbk) U1 - 005.73 20 PY - 1996/// CY - Upper Saddle River, N.J. PB - Prentice Hall KW - C (Computer program language) KW - C++ (Computer program language) KW - Data structures (Computer science) N1 - Rev. ed. of: Data structures using C / Aaron M. Tenenbaum, Yedidyah Langsam, Moshe J. Augenstein. c1990; Includes bibliographical references (p. 647-661) and index; Introduction to data structures -- Information and meaning -- Arrays in C -- Structures in C -- Classes in C++ -- The stack -- Definition and examples -- Representing stacks in C -- Example: Infix, postfix, and prefix -- Recursion -- Recursive definition and processes -- Recursion in C -- Writing recursive programs -- Simulating recursion -- Efficiency of recursion -- Queues and lists -- The queue and its sequential representation -- Linked lists -- Lists in C -- Example: Simulation using linked lists -- Other list structures -- The linked list in C++ -- Trees -- Binary trees -- Binary tree representations -- Example: The Huffman algorithm -- Representing lists as binary trees -- Trees and their applications -- Example: Game trees -- Sorting -- General background -- Exchange sorts -- Selection and tree sorting -- Insertion sorts -- Merge and radix sorts -- Searching -- Basic search techniques -- Tree searching -- General search trees -- Hashing -- Graphs and their applications -- Graphs -- A flow problem -- Linked representation of graphs -- Graph traversal and spanning forests -- Storage management -- General lists -- Automatic list management -- Dynamic memory management ER -