📄 page9.html
字号:
<HTML>
<HEAD>
<TITLE>Contents</TITLE>
</HEAD>
<BODY bgcolor="#FFFFFF">
<img src="cover75.gif" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/icons/cover75.gif" alt="Logo" align=right>
<b>Data Structures and Algorithms
with Object-Oriented Design Patterns in C++</b><br>
<A NAME="tex2html1371" HREF="page10.html" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page10.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="next_motif.gif" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/icons/next_motif.gif"></A> <A NAME="tex2html1369" HREF="book.html" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/book.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="up_motif.gif" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/icons/up_motif.gif"></A> <A NAME="tex2html1363" HREF="page8.html" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page8.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="previous_motif.gif" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/icons/previous_motif.gif"></A> <A NAME="tex2html1373" HREF="page620.html" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page620.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="index_motif.gif" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/icons/index_motif.gif"></A> <BR><HR>
<P><H2><A NAME="SECTION001000000000000000000">Contents</A></H2>
<UL>
<LI> <A NAME="tex2html1374" HREF="page1.html#SECTION000100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page1.html#SECTION000100000000000000000">Colophon</A>
<LI> <A NAME="tex2html1375" HREF="page2.html#SECTION000200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page2.html#SECTION000200000000000000000">Dedication</A>
<LI> <A NAME="tex2html1376" HREF="page3.html#SECTION000300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page3.html#SECTION000300000000000000000">Preface</A>
<UL>
<LI> <A NAME="tex2html1377" HREF="page4.html#SECTION000310000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page4.html#SECTION000310000000000000000">Goals</A>
<LI> <A NAME="tex2html1378" HREF="page5.html#SECTION000320000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page5.html#SECTION000320000000000000000">Approach</A>
<LI> <A NAME="tex2html1379" HREF="page6.html#SECTION000330000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page6.html#SECTION000330000000000000000">Outline</A>
<LI> <A NAME="tex2html1380" HREF="page7.html#SECTION000340000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page7.html#SECTION000340000000000000000">Suggested Course Outline</A>
<LI> <A NAME="tex2html1381" HREF="page8.html#SECTION000350000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page8.html#SECTION000350000000000000000">Online Course Materials</A>
</UL>
<LI> <A NAME="tex2html1382" HREF="page10.html#SECTION002000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page10.html#SECTION002000000000000000000">Introduction</A>
<UL>
<LI> <A NAME="tex2html1383" HREF="page11.html#SECTION002100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page11.html#SECTION002100000000000000000">What This Book Is About</A>
<LI> <A NAME="tex2html1384" HREF="page12.html#SECTION002200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page12.html#SECTION002200000000000000000">Object-Oriented Design</A>
<UL>
<LI> <A NAME="tex2html1385" HREF="page13.html#SECTION002201000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page13.html#SECTION002201000000000000000">Abstraction</A>
<LI> <A NAME="tex2html1386" HREF="page14.html#SECTION002202000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page14.html#SECTION002202000000000000000">Encapsulation</A>
</UL>
<LI> <A NAME="tex2html1387" HREF="page15.html#SECTION002300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page15.html#SECTION002300000000000000000">Object Hierarchies and Design Patterns</A>
<UL>
<LI> <A NAME="tex2html1388" HREF="page16.html#SECTION002301000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page16.html#SECTION002301000000000000000">Containers</A>
<LI> <A NAME="tex2html1389" HREF="page17.html#SECTION002302000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page17.html#SECTION002302000000000000000">Iterators</A>
<LI> <A NAME="tex2html1390" HREF="page18.html#SECTION002303000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page18.html#SECTION002303000000000000000">Visitors</A>
<LI> <A NAME="tex2html1391" HREF="page19.html#SECTION002304000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page19.html#SECTION002304000000000000000">Adapters</A>
<LI> <A NAME="tex2html1392" HREF="page20.html#SECTION002305000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page20.html#SECTION002305000000000000000">Singletons</A>
</UL>
<LI> <A NAME="tex2html1393" HREF="page21.html#SECTION002400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page21.html#SECTION002400000000000000000">The Features of C++ You Need to Know</A>
<UL>
<LI> <A NAME="tex2html1394" HREF="page22.html#SECTION002401000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page22.html#SECTION002401000000000000000">Variables</A>
<LI> <A NAME="tex2html1395" HREF="page23.html#SECTION002402000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page23.html#SECTION002402000000000000000">Parameter Passing</A>
<LI> <A NAME="tex2html1396" HREF="page24.html#SECTION002403000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page24.html#SECTION002403000000000000000">Pointers</A>
<LI> <A NAME="tex2html1397" HREF="page25.html#SECTION002404000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page25.html#SECTION002404000000000000000">Classes and Objects</A>
<LI> <A NAME="tex2html1398" HREF="page26.html#SECTION002405000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page26.html#SECTION002405000000000000000">Inheritance</A>
<LI> <A NAME="tex2html1399" HREF="page27.html#SECTION002406000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page27.html#SECTION002406000000000000000">Other Features</A>
</UL>
<LI> <A NAME="tex2html1400" HREF="page28.html#SECTION002500000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page28.html#SECTION002500000000000000000">How This Book Is Organized</A>
<UL>
<LI> <A NAME="tex2html1401" HREF="page29.html#SECTION002501000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page29.html#SECTION002501000000000000000">Models and Asymptotic Analysis</A>
<LI> <A NAME="tex2html1402" HREF="page30.html#SECTION002502000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page30.html#SECTION002502000000000000000">Foundational Data Structures</A>
<LI> <A NAME="tex2html1403" HREF="page31.html#SECTION002503000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page31.html#SECTION002503000000000000000">Abstract Data Types and the Class Hierarchy</A>
<LI> <A NAME="tex2html1404" HREF="page32.html#SECTION002504000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page32.html#SECTION002504000000000000000">Data Structures</A>
<LI> <A NAME="tex2html1405" HREF="page33.html#SECTION002505000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page33.html#SECTION002505000000000000000">Algorithms</A>
</UL>
</UL>
<LI> <A NAME="tex2html1406" HREF="page34.html#SECTION003000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page34.html#SECTION003000000000000000000">Algorithm Analysis</A>
<UL>
<LI> <A NAME="tex2html1407" HREF="page35.html#SECTION003100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page35.html#SECTION003100000000000000000">A Detailed Model of the Computer</A>
<UL>
<LI> <A NAME="tex2html1408" HREF="page36.html#SECTION003110000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page36.html#SECTION003110000000000000000">The Basic Axioms</A>
<LI> <A NAME="tex2html1409" HREF="page37.html#SECTION003120000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page37.html#SECTION003120000000000000000">A Simple Example-Arithmetic Series Summation</A>
<LI> <A NAME="tex2html1410" HREF="page38.html#SECTION003130000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page38.html#SECTION003130000000000000000">Array Subscripting Operations</A>
<LI> <A NAME="tex2html1411" HREF="page39.html#SECTION003140000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page39.html#SECTION003140000000000000000">Another Example-Horner's Rule</A>
<LI> <A NAME="tex2html1412" HREF="page40.html#SECTION003150000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page40.html#SECTION003150000000000000000">Analyzing Recursive Functions</A>
<UL>
<LI> <A NAME="tex2html1413" HREF="page41.html#SECTION003151000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page41.html#SECTION003151000000000000000">Solving Recurrence Relations-Repeated Substitution</A>
</UL>
<LI> <A NAME="tex2html1414" HREF="page42.html#SECTION003160000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page42.html#SECTION003160000000000000000">Yet Another Example-Finding the Largest Element of an Array</A>
<LI> <A NAME="tex2html1415" HREF="page43.html#SECTION003170000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page43.html#SECTION003170000000000000000">Average Running Times</A>
<LI> <A NAME="tex2html1416" HREF="page44.html#SECTION003180000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page44.html#SECTION003180000000000000000">About Harmonic Numbers</A>
<LI> <A NAME="tex2html1417" HREF="page45.html#SECTION003190000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page45.html#SECTION003190000000000000000">Best-Case and Worst-Case Running Times</A>
<LI> <A NAME="tex2html1418" HREF="page46.html#SECTION0031100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page46.html#SECTION0031100000000000000000">The Last Axiom</A>
</UL>
<LI> <A NAME="tex2html1419" HREF="page47.html#SECTION003200000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page47.html#SECTION003200000000000000000">A Simplified Model of the Computer</A>
<UL>
<LI> <A NAME="tex2html1420" HREF="page48.html#SECTION003210000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page48.html#SECTION003210000000000000000">An Example-Geometric Series Summation</A>
<LI> <A NAME="tex2html1421" HREF="page49.html#SECTION003220000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page49.html#SECTION003220000000000000000">About Arithmetic Series Summation</A>
<LI> <A NAME="tex2html1422" HREF="page50.html#SECTION003230000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page50.html#SECTION003230000000000000000">Example-Geometric Series Summation Again</A>
<LI> <A NAME="tex2html1423" HREF="page51.html#SECTION003240000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page51.html#SECTION003240000000000000000">About Geometric Series Summation</A>
<LI> <A NAME="tex2html1424" HREF="page52.html#SECTION003250000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page52.html#SECTION003250000000000000000">Example-Computing Powers</A>
<LI> <A NAME="tex2html1425" HREF="page53.html#SECTION003260000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page53.html#SECTION003260000000000000000">Example-Geometric Series Summation Yet Again</A>
</UL>
<LI> <A NAME="tex2html1426" HREF="page54.html#SECTION003300000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page54.html#SECTION003300000000000000000">Exercises</A>
<LI> <A NAME="tex2html1427" HREF="page55.html#SECTION003400000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page55.html#SECTION003400000000000000000">Projects</A>
</UL>
<LI> <A NAME="tex2html1428" HREF="page56.html#SECTION004000000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page56.html#SECTION004000000000000000000">Asymptotic Notation</A>
<UL>
<LI> <A NAME="tex2html1429" HREF="page57.html#SECTION004100000000000000000" tppabs="http://dictator.uwaterloo.ca/Bruno.Preiss/books/opus4/html/page57.html#SECTION004100000000000000000">An Asymptotic Upper Bound-Big Oh</A>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -