數據結構：1000個問題與解答

《數據結構：1000個問題與解答》是2010年清華大學出版社出版的一本圖書，作者是慕克吉。該書對於數據結構的知識給出了1000多個問題及其解答。

基本介紹

• 書名：數據結構：1000個問題與解答
• 頁數：644頁
• 出版社：清華大學出版社
• 開本：16

圖書信息

第1版 (2010年7月1日)

外文書名: Data Structures Using C 1000 Problems and Solutions

叢書名: 計算機科學本科核心課程教材

正文語種: 簡體中文

ISBN: 9787302224846, 7302224846

條形碼: 9787302224846

尺寸: 23 x 18.4 x 2.8 cm

重量: 898 g

作者簡介

作者：（印度）慕克吉（Sudipta Mukherjee） 譯者：張長富 等

內容簡介

《數據結構(C語言版):1000個問題與解答》內容簡介：數據結構是所有應用程式的核心，良好設計的數據結構可以極大地提供系統的性能，因此，數據結構是計算機及相關專業的基礎核心課程。為了更好地幫助讀者學習和掌握數據結構的知識，《數據結構(C語言版):1000個問題與解答》給出了1000多個問題及其解答。

這些問題涉及到很多的學科領域，包括數值方法，套用統計，物理等。因此，《數據結構(C語言版):1000個問題與解答》不僅可以作為計算機，電子信息等專業學生學習數據結構的教學用書．對於其他專業學生也是很好的參考用書；因為《數據結構(C語言版):1000個問題與解答》介紹了各種數據結構的知識，教授讀者如何創建自己的數據結構，以滿足特定領域的需要。

目錄

第1章 數組

1.0 引言

1.1 如何初始化數組

1.1.1 初始化：在聲明數組時

1.1.2 初始化：使用循環

1.1.3 初始化：使用另一個數組的值

1.1.4 初始化：使用特殊值

1.2 如何使用下標遍歷一維數組

1.2.1 如何使用指針遍歷一維數組

1.2.2 如何使用下標遍歷二維數組

1.2.3 如何使用指針遍歷二維數組

1.3 如何運算元組元素

1.4 如何把指定範圍內的數據元素加起來

1.5 如何把數組中偶數位置和奇數位置的元素加起來

1.6 如何執行包含外部變數的運算

1.6.1 如何乘以數組元素

1.6.2 如何僅僅把數組中的偶數元素加起來

1.6.3 如何僅僅把數組中的奇數元素加起來

1.6.4 如何把一個元素加到數組每一個元素上

1.6.5 如何從數組的每一個元素中減去某個元素

1.6.6 如何將一個元素乘以數組的每一個元素

1.6.7 如何讓數組的每一個元素除以某個元素

1.6.8 如何平方數組的每一個元素

1.7 如何找出函式值

1.8 如何求解人口統計學套用——一個人口統計的問題

1.9 在什麼地方使用三維數組

1.10 如何刪除數組中的某個特定數據項

1.11 如何刪除特定位置的數據項

1.12 如何得到數組中的最大值

1.13 如何得到數組中的最小值

1.14 如何按字母順序排序數組

1.15 如何檢查字元串是否是回文字元串

1.16 如何搜尋數組元素

1.17 如何讓數組元素唯

1.18 如何計算數組元素的平均值

1.19 如何計算一組整數的加權平均值

1.20 如何計算己排序數組元素的中值

1.21 如何找出數組元素的眾數

1.22 如何得到數組元素的值域

1.23 如何得到數組的標準差

1.24 如何得到數組元素的方差

1.25 如何使用牛頓前向差分內插法得到內插值

1.26 如何使用拉格朗曰內插公式插值

1.27 如何得到X或Y的回歸線

1.28 如何得到簡單聚合指數

1.29 如何得到價格相關指數的簡單平均值：

1.30 如何得到拉斯貝爾(Laspeyre)指數

1.31 如何得到派許(Paasche)指數

1.32 如何得到鮑萊(Bow1ey)指數

1.33 如何得到費雪(Fisher)指數

1.34 如何得到馬歇爾一愛德華(Marsha11-Edward)指數

1.35 如何使用二維數組表示矩陣

1.36 如何把兩個3x3矩陣加起來

1.37 如何做兩個3x3矩陣的減法

1.38 如何做兩個矩陣的乘法

1.39 如何使用矩陣乘法計算收入

1.40 使用斯特拉森算法計算2x2矩陣的乘法，它僅需7次乘法和18次加法即可完成

1.41 如何得到兩個矩陣的Hadamard積

1.42 如何得到兩個矩陣的Kronecker積

1.43 如何得到矩陣的轉置矩陣

1.44 如何得到方陣的逆矩陣

1.45 如何得到矩陣的上三角矩陣

1.46 如何得到嚴格上三角矩陣

1.47 如何得到矩陣的下三角矩陣

1.48 如何得到嚴格下三角矩陣

1.49 如何用給定的行和列構造Toep1itz矩陣

1.50 如何判斷矩陣是否是對稱矩陣

1.51 將稀疏矩陣表示為數組

1.5 1.1 如何把兩個稀疏矩陣相加

1.52三維數組套用

1.53 如何從函式中返回多個值

1.54 如何克隆Java的字元串分詞類

1.55 二進制到十進制轉換

1.56 如何為股票交易設計一張圖表

1.57如何得到HHI指數

1.58 如何得到城市的基尼係數

1.59 如何判斷三個給定數字是否構成等差數列、 等比數列或調和數列

1.60 不同信號格式的動畫

1.61 一個著名的密碼技術——密寫術

1.62 上述加密法的解密程式

1.63 如何得到256級灰度圖像的直方圖

1.64 如何把灰度圖像轉換為黑白圖像/負片圖像

概念複習

練習題

編程題

第2章 結構

2.0 引言

2.1 使用typedef

2.2 訪問結構元素

2.3 Turbo C(DOS下)中一些內置的有用結構

2.4 如何定義一個表示三維空間中點的結構

2.5 如何使用點結構得到多邊形的圖心

2.6 如何得到三維空間中兩個點之間的距離

2.7 如何得到任何正多邊形的面積

2.8 如何測試三個點的共線性

2.9 如何檢查三角形是否是等邊三角形

2.10 如何檢查三角形是否是等腰三角形

2.11 如何使用Point結構建立三角形模型

2.12 如何檢查三角形是否是直角三角形

2.13 如何得到三角形是否是等邊三角形

2.14 如何使用三角形構建四面體模型

2.1 5 如何使用Struct和Enum建立矩形模型

2.16 如何使用Point建立梯形模型

2.17 如何檢查梯形是否是等腰梯形

2.1 8 如何檢查點是否位於三角形內部

2.19 如何檢查點是否位於矩形內部

2.20 如何檢查點是否位於圓內部

2.21 如何檢查兩個圓是否相交

2.22 如何檢查兩個圓是否相切

2.23 如何以斜率方式建立直線模型

2.24 如何以XY截距格式建立直線模型

2.25 如何把XY截距形式的直線轉換為斜率格式的直線

2.26 如何把斜率格式的直線轉換為XY截距形式的直線

2.27 如何檢查兩條直線是否平行

2.28 如何得到兩條直線的交點

2.29 如何得到圓上任一點的切線

2.30 如何使用直線和點建立拋物線模型

2.31 如何得到拋物線上任一點的切線

2.32 如何得到拋物線上任一點的法線

2,33 如何建立橢圓模型

2.34 如何計算橢圓的面積

2.35 如何得到橢圓上任何一點的切線

2.36 如何得到橢圓上任何一點的法線

2.37 如何用結構建立稜柱建模

2.38 如何建立圓柱的模型

2.39 如何得到圓柱的表面積

2.40 如何建立圓錐的模型

2.41 如何得到圓錐的面積

2.42 如何得到由圓和點定義的圓柱的體積

2.43 如何得到稜柱的面積

2.44 如何檢查點是否位於橢圓的內部

2.45 如何檢查點是否位於雙曲線內部，假定給出了長軸或短軸

2.46 如何建立菱形的模型

2.47 如何得到菱形的面積

……

第3章 鍊表

第4章 字元串

第5章 遞歸

第6章 棧

……