數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用：C++語(yǔ)言描述

金典書(shū)集值得一讀

第1章 C + +程序設(shè)計(jì)大家好！現(xiàn)在我們將要開(kāi)始一個(gè)穿越“數(shù)據(jù)結(jié)構(gòu)、算法和程序”這個(gè)抽象世界的特殊旅程，以解決現(xiàn)實(shí)生活中的許多難題。在程序開(kāi)發(fā)過(guò)程中通常需要做到如下兩點(diǎn)：一是高效地描述數(shù)據(jù)；二是設(shè)計(jì)一個(gè)好的算法，該算法最終可用程序來(lái)實(shí)現(xiàn)。要想高效地描述數(shù)據(jù)，必須具備數(shù)據(jù)結(jié)構(gòu)領(lǐng)域的專門(mén)知識(shí)；而要想設(shè)計(jì)一個(gè)好的算法，則需要算法設(shè)計(jì)領(lǐng)域的專門(mén)知識(shí)。在著手研究數(shù)據(jù)結(jié)構(gòu)和算法設(shè)計(jì)方法之前，需要你能夠熟練地運(yùn)用 C + +編程并分析程序，這些基本的技能通常是從C + +課程以及其他分散的課程中學(xué)到的。本書(shū)的前兩章旨在幫助你回顧一下這些技能，其中的許多內(nèi)容你可能已經(jīng)很熟悉了。本章我們將回顧C++ 的一些特性。

因?yàn)椴皇轻槍?duì)C++ 新手，因此沒(méi)有介紹諸如賦值語(yǔ)句、 if 語(yǔ)句和循環(huán)語(yǔ)句（如for 和w h i l e）等基本結(jié)構(gòu)，而是主要介紹一些可能已經(jīng)被你忽略的 C + + 特性： ? 參數(shù)傳遞方式（如傳值、引用和常量引用）。 ? 函數(shù)返回方式（如返值、引用和常量引用）。 ? 模板函數(shù)。 ? 遞歸函數(shù)。 ? 常量函數(shù)。 ? 內(nèi)存分配和釋放函數(shù)：n e w與d e l e t e。 ? 異常處理結(jié)構(gòu)：t r y， c a t c h和t h r o w。 ? 類與模板類。 ? 類的共享成員、保護(hù)成員和私有成員。 ? 友元。 ? 操作符重載。本章中沒(méi)有涉及的其他C + +特性將在后續(xù)章節(jié)中在需要的時(shí)候加以介紹。本章還給出了如下應(yīng)用程序的代碼： ? 一維和二維數(shù)組的動(dòng)態(tài)分配與釋放。 ? 求解二次方程。 ? 生成n 個(gè)元素的所有排列方式。 ? 尋找n個(gè)元素中的最大值。此外，本章還給出了如何測(cè)試和調(diào)試程序的一些技巧。