C/C++常用算法手冊

《C/C++常用算法手冊》分3篇，共13章，“第1篇算法基礎篇”介紹了算法概述，重點分析了數據結構和基本算法思想；“第2篇算法基本套用篇”詳細講解了算法在排序、查找、數值計算、數論、經典趣題和遊戲中的套用；“第3篇算法高級套用篇”講解了算法的一些高級套用技術，包括在密碼學和數據壓縮/解壓縮中的套用。《

基本介紹

• 書名：C/C++常用算法手冊
• 作者：秦姣華
• ISBN：9787113125707
• 定價：49.00元
• 出版社：中國鐵道出版社
• 出版時間： 2011年5月1日
• 開本：16開

內容簡介

計算機技術的發展和普及不僅改變了人們的生活和娛樂方式，也改變了人們的工作方式，這其中最為重要的便是計算機編程技術。現代的設計任務大多通過代碼編程交給計算機來完成，其中算法起到了至關重要的作用。可以毫不誇張地說，算法是一切程式設計的靈魂和基礎。《C/C++常用算法手冊》知識點覆蓋全面、結構安排緊湊、講解詳細、示例豐富。全書對每一個知識點都給出了相應的算法及套用示例。雖然這些例子都是以c語言來編寫的，但是算法並不局限於c語言。如果讀者採用其他程式語言，例如c++、c撐、VB、Java等，根據其語法格式進行適當的修改即可。

《C/C++常用算法手冊》主要定位於有一定c/c++語言編程基礎、想通過學習算法與數據結構提升編程水平的讀者，也可作為具有一定編程經驗的程式設計師以及大中專院校學生學習數據結構和算法的參考書。

圖書目錄

第1篇 算法基礎篇

第1章 算法概述

1.1 什麼是算法

1.2 算法的發展歷史

1.3算法的分類

1.4 算法相關概念的區別

1.5 算法的表示

1.5.1 自然語言表示

1.5.2 流程圖表示

1.5.3 N.S圖表示

1.5.4 偽代碼表示

1.6 算法的性能評價

1.7 算法實例

1.7.1 查找數字

1.7.2 創建項目

1.7.3 編譯執行

1.8 算法的新進展

1.9 小結

第2章 數據結構

2.1 數據結構概述

2.1.1 什麼是數據結構

2.1.2數據結構中的基本概念

2.1.3數據結構的內容

2.1.4 數據結構的分類

2.1.5 數據結構的幾種存儲方式

2.1.6 數據類型

2.1.7 常用的數據結構

2.1.8 選擇合適的數據結構解決實際問題

2.2 線性表

2.2.1 什麼是線性表

2.2.2 線性表的基本運算

2.3 順序表結構

2.3.1 準備數據

2.3.2 初始化順序表

2.3.3 計算順序表長度

2.3.4 插入結點

2.3.5 追加結點

2.3.6 刪除結點

2.3.7 查找結點

2.3.8 顯示所有結點

2.3.9 順序表操作示例

2.4 鍊表結構

2.4.1 什麼是鍊表結構

2.4.2 準備數據

2.4.3 追加結點

2.4.4 插入頭結點

2.4.5 查找結點

2.4.6 插入結點

2.4.7 刪除結點

2.4.8 計算鍊表長度

2.4.9 顯示所有結點

2.4.10 鍊表操作示例

2.5 棧結構

2.5.1 什麼是棧結構

2.5.2 準備數據

2.5.3 初始化棧結構

2.5.4 判斷空棧

2.5.5 判斷滿棧

2.5.6 清空棧

2.5.7 釋放空間

2.5.8 入棧

2.5.9 出棧

2.5.1 0讀結點數據

2.5.1 1棧結構操作示例

2.6 佇列結構

2.6.1 什麼是佇列結構

2.6.2 準備數據

2.6.3初始化佇列結構

2.6.4.判斷空佇列

2.6.5 判斷滿佇列

2.6.6 清空佇列

2.6.7 釋放空間

2.6.8 入佇列

2.6.9 出佇列

2.6.10 讀結點數據

2.6.11 計算佇列長度

2.6.12 佇列結構操作示例

2.7 樹結構

2.7.1 什麼是樹結構

2.7.2 樹的基本概念

2.7.3 二叉樹

2.7.4 準備數據

2.7.5 初始化二叉樹

2.7.6 添加結點

2.7.7 查找結點

2.7.8 獲取左子樹

2.7.9 獲取右子樹

2.7.10 判斷空樹

2.7.11 計算二叉樹深度

2.7.12 清空二叉樹

2.7.13 顯示結點數據

2.7.14 遍歷二叉樹

2.7.15 樹結構操作示例

2.8 圖結構

2.8.1 什麼是圖結構

2.8.2 圖的基本概念

2.8.3 準備數據

2.8.4 創建圖

2.8.5 清空圖

2.8.6 顯示圖

2.8.7 遍歷圖

2.8.8 圖結構操作示例

2.9 小結

第3章 基本算法思想

3.1 常用算法思想概述

3.2 窮舉算法思想

3.2.1 窮舉算法基本思想

3.2.2 窮舉算法示例

3.3 遞推算法思想

3.3.1 遞推算法基本思想

3.3.2 遞推算法示例

3.4 遞歸算法思想

3.4.1 遞歸算法基本思想

3.4.2 遞歸算法示例

3.5 分治算法思想

3.5.1 分治算法基本思想

3.5.2 分治算法示例

3.6 機率算法思想

3.6.1 機率算法基本思想

3.6.2 機率算法示例

3.7 小結

第2篇 算法基本套用篇

第4章 排序算法

4.1 排序算法概述

4.2 冒泡排序法

4.2.1 冒泡排序算法

4.2.2 冒泡排序算法示例

4.3 選擇排序法

4.3.1 選擇排序算法

4.3.2 選擇排序算法示例

4.4 插入排序法

4.4.1 插入排序算法

……

第5章 查找算法

第7章 複雜的數值計算算法

第8章 經典數據結構問題

第9章 數論問題

第10章 算法經典趣題

第11章 遊戲中的算法

第3篇 算法高級套用篇

第12章 密碼學算法

第13章 壓縮與解壓縮算法