Pascal and Beyond...: Data Abstraction and Data Structures Using Turbo Pascal

Incorporates the idea of data abstraction as a programming technique. In fact, it takes as its central theme the idea that abstraction is a powerful technique for writing well-structured computer programs. Written specifically for the CS 2 student, it presents all the CS 2 material and early on discusses the use of abstraction as a means to help solve problems by separating the implementation issues from the specification issues. Classical abstract data types are covered, but presented as examples of this powerful technique rather than as defining that technique. With its goal of helping students become good programmers, it covers both memory and time efficiency considerations, various testing and verification techniques and useful sorting methods. The material is presented consistently throughout--the motivation for the concept to be covered is given, followed by examples and a significant case study. End-of-chapter programming problems that incorporate the ideas discussed are included.