Publisher's Synopsis
This book differs from existing texts on data structures by taking a highly practical and pragmatic approach to the implementation of data structures, rather than merely presenting the concepts. It shows how the programming difficulties associated with writing data-structured-handling code may be overcome; to that end, it introduces the necessary features of the PASCAL programming language (which are not always found in PASCAL courses).;Commencing with an introduction to the concept of data- structures, and the associated notions of abstraction and algorithm, the author works through an orthodox development of data-structures of increasing complexity, with occasional 'asides' in appropriate places regarding common application areas for data structures. For some abstractions, he presents a variety of possible data-structures capable of implementing the abstractions and draws together the merits and demerits of different implementations. The work will be of interest to computer programmers specializing in complex applications, undergraduate and postgraduate computer scientists and their lecturers, and applied mathematicians/operations researchers.
