程序設計基礎

本書重點介紹在C語言環境下編寫程序的思路與方法，主要講述C語言的數據類型、運算規則，順序、選擇、循環結構的程序設計，數組、函數、指針、結構體和文件等內容，在介紹基本概念、基本語法及常規演演算法的基礎上，強調模塊化、規範化的程序設計。

C++語言作為一種高效、實用的程序設計語言，既可以進行過程化程序設計，也可以進行面向對象程序設計，為引導讀者逐步體會面向對象程序設計的特點，在有關章節中增加了C++面向對象程序設計內容，涉及類和對象、類的構造和析構以及輸入流/輸出流等內容。

第1章 程序設計基礎（1）

1.1 簡單的C/C++程序（1）

1.1.1 輸出“Hello，World！” （1）

1.1.2 求解並輸出n的階乘值（2）

1.1.3 使用函數實現求解n的階乘值（3）

1.2 演演算法（4）

1.2.1 演演算法的概念及表示方法（4）

1.2.2 演演算法設計的基本方法（8）

1.3 程序與程序設計（15）

1.3.1 程序與程序設計語言（16）

1.3.2 程序設計語言處理過程（17）

1.3.3 程序設計步驟（20）

1.3.4 程序設計方法（21）

1.3.5 程序設計規範（23）

1.4 小結（24）

第2章 C語言基礎知識（25）

2.1 標識符（25）

2.2 基本數據類型（25）

2.2.1 整型常量與變數（26）

2.2.2 浮點型常量與變數（27）

2.2.3 字元常量和變數（28）

2.2.4 字元串常量（28）

2.2.5 符號常量（29）

2.3 基本輸入/輸出函數（29）

2.3.1 格式化輸出函數（29）

2.3.2 格式化輸入函數（32）

2.3.3 字元輸出函數（34）

2.3.4 字元輸入函數（35）

2.4 運算符與表達式（35）

2.4.1 算術運算符與表達式（35）

2.4.2 賦值運算符與表達式（36）

2.4.3 關係運算符與表達式（37）

2.4.4 邏輯運算符與表達式（37）

2.4.5 條件運算符與表達式（39）

2.4.6 位運算符與表達式（39）

2.4.7 逗號運算符與逗號表達式（41）

2.4.8 sizeof運算符（41）

2.4.9 類型轉換（41）

2.5 C++語言的輸入/輸出（42）

2.6 小結（43）

第3章 程序控制結構（44）

3.1 順序結構（44）

3.2 選擇結構（45）

3.2.1 if語句（45）

3.2.2 switch語句（50）

3.3 循環結構（54）

3.3.1 while循環語句（54）

3.3.2 do-while循環語句（55）

3.3.3 for循環語句（57）

3.3.4 break語句與continue語句（59）

3.3.5 循環結構的嵌套（59）

3.3.6 典型例題（63）

3.4 常用演演算法（69）

3.4.1 順推法（69）

3.4.2 倒推法（70）

3.4.3 迭代法（73）

3.4.4 窮舉法（75）

3.5 小結（76）

第4章 數組（77）

4.1 一維數組（77）

4.1.1 定義（77）

4.1.2 存儲（78）

4.1.3 引用（78）

4.1.4 初始化（79）

4.1.5 典型例題（80）

4.2 二維數組（87）

4.2.1 定義（87）

4.2.2 存儲（87）

4.2.3 引用（88）

4.2.4 初始化（88）

4.2.5 典型例題（89）

4.3 字元數組（92）

4.3.1 字元串的表示（93）

4.3.2 字元串處理函數（94）

4.3.3 字元串的檢索、插入和刪除（96）

4.4 用C++語言處理字元串（102）

4.5 小結（109）

第5章 函數（110）

5.1 程序與函數（110）

5.2 函數的定義（113）

5.3 函數的調用（114）

5.4 數組名作為函數的參數（119）

5.5 函數的應用（120）

5.6 函數的嵌套與遞歸（123）

5.6.1 函數的嵌套調用（123）

5.6.2 函數的遞歸調用（124）

5.7 局部變數與全局變數（127）

5.7.1 局部變數（127）

5.7.2 全局變數（128）

5.8 變數的存儲方式（131）

5.8.1 變數存儲的內存空間分佈（131）

5.8.2 變數存儲類別（132）

5.9 小結（133）

第6章 指針與結構體（134）

6.1 指針（134）

6.1.1 變數的內存地址（134）

6.1.2 指針變數（135）

6.1.3 指針與數組（140）

6.1.4 指針與函數（143）

6.1.5 指針與字元串（149）

6.2 結構體（153）

6.2.1 結構體類型與結構體變數（154）

6.2.2 結構體數組（157）

6.2.3 結構體指針（159）

6.2.4 結構體與函數（161）

6.3 用指針和結構體處理鏈表（163）

6.3.1 鏈表的概念（163）

6.3.2 建立鏈表（164）

6.3.3 輸出鏈表（166）

6.3.4 插入結點的操作（166）

6.3.5 刪除結點的操作（167）

6.3.6 用C++語言實現鏈表（168）

6.4 小結（173）

第7章 文件（174）

7.1 文件概述（174）

7.1.1 流（174）

7.1.2 文件的類型（174）

7.1.3 緩衝文件系統（175）

7.1.4 文件指針（175）

7.2 文件的打開與關閉（176）

7.2.1 打開文件（176）

7.2.2 關閉文件（178）

7.3 文件的讀/寫（179）

7.3.1 讀/寫文本文件（179）

7.3.2 讀/寫二進位文件（185）

7.4 文件其他相關函數（187）

7.4.1 文件定位函數（187）

7.4.2 錯誤檢測函數（192）

7.4.3 文件管理函數（193）

7.5 C++語言中的文件（194）

7.5.1 文件的打開和關閉（194）

7.5.2 文本文件的讀/寫（195）

7.5.3 二進位文件的讀/寫（196）

7.6 小結（197）

第8章 C++面向對象程序設計基礎（198）

8.1 面向對象的基本概念（198）

8.2 類和對象（200）

8.2.1 從結構到類（200）

8.2.2 類的定義（201）

8.2.3 對象的定義（203）

8.2.4 構造函數（203）

8.2.5 析構函數（205）

8.3 小結（207）

附錄A 常用ASCII字元表（208）

附錄B 常用的ANSI C標準庫函數（210）

附錄C C語言運算符優先順序與結合性（218）

參考文獻（220）