180621238.pdf - FUNDAMENTALS OF DATA STRUCTURES IN C + +...

This preview shows page 1 - 4 out of 9 pages.

FUNDAMENTALS OF DATA STRUCTURESIN C + +Ellis HorowitzUniversity of Southern CaliforniaSartaj SahniUniversity of FloridaDinesh MehtaUniversity of TennesseeCOMPUTER SCIENCE PRESSAn imprint of W. H. Freeman and CompanyNew York
CONTENTSPREFACExvCHAPTER 1 BASIC CONCEPTS11.1Overview: System Life Cycle11.2Object-Oriented Design41.2.1Algorithmic Decomposition versus OO Decomposition1.2.2Fundamental Definitions and Concepts ofOOProgramming1.2.3Evolution of Programming Languages and History of C++1.3Data Abstraction and Encapsulation61.4Basics of C++111.4.1Program Organization in C++111.4.2Scope in C++121.4.3C++Statements and Operators131.4.4Data Declarations in C++141.4.5Comments in C++151.4.6Input/Output in C++151.4.7Functions in C++171.4.8Parameter Passing in C++181.4.9Function Name Overloading in C++191.4.10Inline Functions191.4.11Dynamic Memory Allocation in C++20vi
Contentsvii1.5Algorithm Specification201.5.1Introduction201.5.2Recursive Algorithms251.6Performance Analysis And Measurement301.6.1Performance Analysis301.6.2Performance Measurement511.6.3Generating Test Data601.7References And Selected Readings64CHAPTER 2 ARRAYS662.1Abstract Data Types and the C++Class662.1.1An Introduction to the C++ Class662.1.2Data Abstraction and Encapsulation in C++672.1.3Declaring Class Objects and Invoking Member Functions682.1.4Special Class Operations682.1.5Miscellaneous Topics732.1.6ADTs and C++Classes732.2The Array as an Abstract Data Type752.3The Polynomial Abstract Data Type772.3.1Polynomial Representation802.3.2Polynomial Addition822.3.3Disadvantages of Representing Polynomials by Arrays842.4Sparse Matrices872.4.1Introduction872.4.2Sparse Matrix Representation882.4.3Transposing a Matrix892.4.4Matrix Multiplication932.4.5Disadvantages of Representing Sparse Matrices by Arrays982.5Representation of Arrays1002.6The String Abstract Data Type1042.6.1String Pattern Matching: A Simple Algorithm1052.6.2String Pattern Matching: The KMP Algorithm1062.7References and Selected Readings1112.8Additional Exercises111CHAPTER 3 STACKS AND QUEUES1193.1Templates in C++1193.1.1Template Functions1193.1.2

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 9 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Spring
Professor
NoProfessor
Tags

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture