数据结构

第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章 栈

……

数据结构是所有应用程序的核心，良好设计的数据结构可以极大地提供系统的性能，因此，数据结构是计算机及相关专业的基础核心课程。为了更好地帮助读者学习和掌握数据结构的知识，本书给出了1000多个问题及其解答。这些问题涉及到很多的学科领域，包括数值方法，应用统计，物理等。因此，本书不仅可以作为计算机，电子信息等专业学生学习数据结构的教学用书．对于其他专业学生也是很好的参考用书；因为本书介绍了各种数据结构的知识，教授读者如何创建自己的数据结构，以满足特定领域的需要。