数据结构c语言版电子书 数据结构c语言版第三版答案

大家好，今天小编来为大家解答数据结构c语言版电子书这个问题，数据结构c语言版第三版答案很多人还不知道，现在让我们一起来看看吧！

数据结构(c语言版)有什么参考书

推荐《数据结构》（c语言版）（清华大学出版社，严蔚敏，吴伟民编著）教材。

《清华大学计算机系列教材：数据结构（C语言版）》的第1章综述数据、数据结构和抽象数据类型等基本概念；第2章至第7章从抽象数据类型的角度，分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用。

第8章综合介绍操作系统和编译程序中涉及的动态存储管理的基本技术。

第9章至第11章讨论查找和排序，除了介绍各种实现方法之外，并着重从时间上进行定性或定量的分析和比较；第12章介绍常用的文件结构。

本书可作为计算机类专业或信息类相关专业的本科或专科教材。

跪求数据结构课程设计(C语言版)代码,感激不尽

在C语言中，结构体(struct)指的是一种数据结构，是C语言中聚合数据类型(aggregate data type)的一类。结构体可以被声明为变量、指针或数组等，用以实现较复杂的数据结构。结构体同时也是一些元素的集合，这些元素称为结构体的成员(member)，且这些成员可以为不同的类型，成员一般用名字访问。[1]

定义与声明

结构体的定义如下所示，struct为结构体关键字，tag为结构体的标志，member-list为结构体成员列表，其必须列出其所有成员；variable-list为此结构体声明的变量。[1]

struct tag{

member-list

} variable-list;

在一般情况下，tag、member-list、variable-list这3部分至少要出现2个。以下为示例：[1]

//此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c

//同时又声明了结构体变量s1

//这个结构体并没有标明其标签

struct{

int a;

char b;

double c;

} s1;

//同上声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c

//结构体的标签被命名为SIMPLE,没有声明变量

struct SIMPLE{

int a;

char b;

double c;

};

//用SIMPLE标签的结构体，另外声明了变量t1、t2、t3

struct SIMPLE t1, t2[20],*t3;

//也可以用typedef创建新类型

typedef struct{

int a;

char b;

double c;

} Simple2;

//现在可以用Simple2作为类型声明新的结构体变量

Simple2 u1, u2[20],*u3;

在上面的声明中，第一个和第二声明被编译器当作两个完全不同的类型，即使他们的成员列表是一样的，如果令t3=&s1，则是非法的。[1]

结构体的成员可以包含其他结构体，也可以包含指向自己结构体类型的指针，而通常这种指针的应用是为了实现一些更高级的数据结构如链表和树等。[1]

//此结构体的声明包含了其他的结构体

struct COMPLEX{

char string[100];

struct SIMPLE a;

};

//此结构体的声明包含了指向自己类型的指针

struct NODE{

char string[100];

struct NODE*next_node;

};

如果两个结构体互相包含，则需要对其中一个结构体进行不完整声明，如下所示：[1]

struct B;

//对结构体B进行不完整声明

//结构体A中包含指向结构体B的指针

struct A{

struct B*partner;

//other members;

};

//结构体B中包含指向结构体A的指针，在A声明完后，B也随之进行声明

struct B{

struct A*partner;

//other members;};

结构体作用

结构体和其他类型基础数据类型一样，例如int类型，char类型只不过结构体可以做成你想要的数据类型。以方便日后的使用。[1]

在实际项目中，结构体是大量存在的。研发人员常使用结构体来封装一些属性来组成新的类型。由于C语言内部程序比较简单，研发人员通常使用结构体创造新的“属性”，其目的是简化运算。[1]

结构体在函数中的作用不是简便，其最主要的作用就是封装。封装的好处就是可以再次利用。让使用者不必关心这个是什么，只要根据定义使用就可以了。[1]

结构体的大小与内存对齐

结构体的大小不是结构体元素单纯相加就行的，因为我们主流的计算机使用的都是32bit字长的CPU，对这类型的CPU取4个字节的数要比取一个字节要高效，也更方便。所以在结构体中每个成员的首地址都是4的整数倍的话，取数据元素时就会相对更高效，这就是内存对齐的由来。每个特定平台上的编译器都有自己的默认“对齐系数”(也叫对齐模数)。程序员可以通过预编译命令#pragma pack(n)，n=1,2,4,8,16来改变这一系数，其中的n就是你要指定的“对齐系数”。[1]

规则：

1、数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中，比较小的那个进行。[1]

2、结构(或联合)的整体对齐规则：在数据成员完成各自对齐之后，结构(或联合)本身也要进行对齐，对齐将按照#pragma pack指定的数值和结构(或联合)最大数据成员长度中，比较小的那个进行。[1]

3、结合1、2可推断：当#pragma pack的n值等于或超过所有数据成员长度的时候，这个n值的大小将不产生任何效果。

数据结构(C语言版)的中国铁道出版社出版图书

书名：数据结构（C语言版）

套系名称：高职高专计算机实用教程系列规划教材

书号：978-7-113-12943-9版次：1-1开本：16开页码：236页

作者：王桂芝

出版时间：2011-08-01

定价：24元

出版社：中国铁道出版社

适用专业：计算机专业本书重点讨论了各种基本数据结构的类型描述、常用算法实现及其应用。全书共分9章：第1章主要介绍了有关数据结构的基本概念和术语；第2章～第7章分别讨论了线性表、栈和队列、串、数组和广义表、树及图等基本类型的数据结构；第8章和第9章主要讨论了查找和排序的各种实现方法及其综合分析比较。除第1章外，其余每章最后一节以实训的形式给出了本章重点算法的应用实例，以便于上机验证。

本书基本理论的阐述由浅入深、算法描述清晰、内容安排合理、语言精练、逻辑推理严密，适合作为高职高专院校计算机类或信息类相关专业的教材，也可为计算机专业人员自学或参加计算机类考试提供参考。第1章数据结构概述 1

1.1数据结构课程的性质和地位 1

1.1.1数据结构课程所讨论的内容 1

1.1.2数据结构在计算机学科中的地位 4

1.1数据结构课程的性质和地位 1

1.1.1数据结构课程所讨论的内容 1

1.1.2数据结构在计算机学科中的地位 4

1.2基本概念和术语 5

1.2.1数据结构的相关术语 5

1.2.2数据的逻辑结构 5

1.2.3数据的存储结构 6

1.2.4数据类型和抽象数据类型 7

1.3算法及算法分析 8

1.3.1算法的概念 8

1.3.2算法的设计要求 8

1.3.3算法的时间复杂度 9

1.3.4算法的空间复杂度 11

本章小结 11

习题 12

第2章线性表 15

2.1线性表的逻辑结构 15

2.1.1线性表的定义 15

2.1.2线性表的常用操作 16

2.2线性表的顺序存储结构 16

2.2.1顺序表的类型定义 17

2.2.2顺序表的基本运算 18

2.3线性表的链式存储结构 21

2.3.1单链表 21

2.3.2循环链表 25

2.3.3双向链表 26

2.3.4静态链表 28

2.4两种存储结构的比较 28

2.5实训 29

本章小结 31

习题 32

第3章栈和队列 35

3.1栈 35

3.1.1栈的定义及常用操作 35

3.1.2栈的顺序存储结构 36

3.1.3栈的链式存储结构 40

3.1.4栈的应用 41

3.2队列 47

3.2.1队列的定义及常用操作 47

3.2.2队列的顺序存储结构 47

3.2.3队列的链式存储结构 49

3.2.4队列的应用 51

3.3实训 52

本章小结 55

习题 56

第4章串 58

4.1串的定义及常用操作 58

4.1.1串的定义及相关术语 58

4.1.2串的常用操作 59

4.2串的存储结构 59

4.2.1串的定长顺序存储结构 60

4.2.2串的动态顺序存储结构 62

4.2.3串的链式存储结构 63

4.3串的模式匹配 63

4.4串的应用 65

4.5实训 66

本章小结 68

习题 68

第5章数组和广义表 71

5.1数组 71

5.1.1数组的定义及常用操作 71

5.1.2数组的顺序存储结构及基本运算 72

5.2矩阵的压缩存储 73

5.2.1特殊矩阵 73

5.2.2稀疏矩阵 76

5.3广义表 77

5.3.1广义表的定义及常用操作 78

5.3.2广义表的存储结构 79

* 5.3.3广义表基本操作的实现 82

5.4实训 83

本章小结 86

习题 87

第6章树 89

6.1树的逻辑结构 89

6.1.1树的定义及逻辑特征 89

6.1.2树的表示形式 90

6.1.3树的基本术语 91

6.1.4树的常用操作 92

6.2二叉树 92

6.2.1二叉树的定义及常用操作 92

6.2.2二叉树的性质 93

6.2.3二叉树的存储结构 96

6.3二叉树的遍历 97

6.3.1二叉树遍历的概念 97

6.3.2二叉树遍历的算法 98

6.4构造二叉树 101

6.4.1由遍历序列构造二叉树 101

6.4.2构造二叉树的算法 103

6.4.3二叉树的其他递归算法 104

6.5线索二叉树 105

6.5.1线索二叉树的概念 105

6.5.2二叉树的线索化 106

6.5.3线索二叉树的主要算法 107

6.6树和森林 109

6.6.1树的存储结构 109

6.6.2树、森林和二叉树的转换 112

6.6.3树和森林的遍历 115

6.7哈夫曼树 116

6.7.1哈夫曼树的定义 116

6.7.2哈夫曼树的构造算法 118

6.7.3哈夫曼编码 119

6.8实训 120

本章小结 123

习题 123

第7章图 127

7.1图的定义和术语 127

7.1.1图的基本概念 128

7.1.2图的基本操作 130

7.2图的存储结构 130

7.2.1邻接矩阵表示法 130

7.2.2邻接表表示法 131

7.3图的遍历 132

7.3.1深度优先搜索 133

7.3.2广度优先搜索 134

7.4生成树和最小生成树 136

7.4.1基本概念 136

7.4.2普里姆（Prim）算法 137

7.4.3克鲁斯卡尔（Kruskal）算法 138

7.5有向无环图及其应用 139

7.5.1拓扑排序 139

7.5.2关键路径 142

7.6最短路径 145

7.6.1最短路径的概念 145

7.6.2单源最短路径 145

7.6.3所有顶点之间的最短路径 148

7.7实训 151

本章小结 153

习题 154

第8章查找 158

8.1查找的基本概念 158

8.2线性表查找 160

8.2.1顺序查找 160

8.2.2折半查找 161

8.2.3索引查找 164

8.3树表查找 165

8.3.1二叉排序树 165

* 8.3.2平衡二叉树 170

8.4哈希表查找 176

8.4.1哈希表的定义 176

8.4.2哈希函数的构造 176

8.4.3冲突处理方法 178

8.4.4哈希表的查找及其分析 180

8.5实训 182

本章小结 184

习题 185

第9章内部排序 189

9.1排序概述 189

9.1.1排序的基本概念 190

9.1.2排序的分类 190

9.1.3排序算法性能评价 190

9.1.4排序数据的类型说明 191

9.2插入排序 191

9.2.1直接插入排序 191

9.2.2折半插入排序 193

9.2.3希尔排序 194

9.3交换排序 196

9.3.1冒泡排序 196

9.3.2快速排序 198

9.4选择排序 202

9.4.1简单选择排序 202

9.4.2树形选择排序 203

9.4.3堆排序 204

9.5归并排序 209

9.6基数排序 211

9.6.1多关键字排序 211

9.6.2基数排序 212

9.7各种内部排序方法的比较 216

9.8实训 217

本章小结 220

习题 221

参考文献 224

实训项目8 Word 2003表格操作 270

实训项目9 Word 2003的图文混排 275

第4章 Excel 2003实训 280

实训项目10 Excel 2003基本操作 280

实训项目11工作表的编辑与格式化 284

实训项目12排序和筛选 288

实训项目13分类汇总和数据透视表 291

实训项目14图表的制作 293

第5章 PowerPoint 2003实训 298

实训项目15 PowerPoint 2003基本操作 298

实训项目16幻灯片的编辑 301

实训项目17演示文稿的放映 304

实训项目18幻灯片动态效果的设置 308

第6章网络操作实训 311

实训项目19 IE浏览器的使用 311

实训项目20 E-mail的使用 315

实训项目21 Outlook Express的使用 318

实训项目22信息搜索和下载 324

附录A Windows XP的安装 330

如果你还想了解更多这方面的信息，记得收藏关注本站。