【现货直发】数据结构(C语言版)/全国高等院校应用型创新规划教材

:
第1章  绪论1

1.1  数据结构的研究内容2

1.2  基本概念和术语5

1.2.1  数据、数据元素、数据项和

数据对象5

1.2.2  数据结构5

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

1.3  抽象数据类型的表示与实现9

1.4  算法和算法分析11

1.4.1  算法的定义及特性11

1.4.2  评价算法优劣的基本标准12

1.4.3  算法的时间复杂度与空间

复杂度12

本章小结13

习题14

第2章  线性表17

2.1  线性表的定义18

2.1.1  基本概念18

2.1.2  线性表的抽象数据类型

定义20

2.2  线性表的顺序表示和实现22

2.2.1  线性表的顺序存储表示22

2.2.2  顺序表中基本操作的实现24

2.3  线性表的链式表示和实现27

2.3.1  单链表的定义和表示28

2.3.2  单链表基本操作的实现29

2.3.3  循环链表35

2.3.4  双向链表36

2.4  线性表的应用41

2.4.1  有序表的合并41

2.4.2  一元多项式的表示及相加41

本章小结44

习题45

第3章  栈和队列47

3.1  栈48

3.1.1  栈的类型定义48

3.1.2  顺序栈的表示和实现50

3.1.3  链栈的表示和实现54

3.2  栈的应用58

3.2.1  数制转换58

3.2.2  行编辑程序59

3.2.3  迷宫求解60

3.2.4  表达式求值64

3.3  栈与递归67

3.3.1  递归的基本概念与递归程序

设计68

3.3.2  递归过程与递归工作栈69

3.3.3  递归算法的效率分析70

3.3.4  将递
...

作者介绍