数据结构（C语言版）/全国高等院校应用型创新规划教材·计算机系列

图书标准信息

• 作者 温永刚、王琬茹、王向华 著
• 出版社 清华大学出版社
• 出版时间 2019-07
• 版次 1
• ISBN 9787302529019
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 299页
• 字数 468千字

【内容简介】

《数据结构(C语言版)》是作者根据多年教学的经验，并参考了近几年出版的国内外大学多种数据结构教材和书籍编写而成的。《数据结构(C语言版)》内容可以分为三个部分：第1部分包含第1章，对数据结构进行概要性说明；第2部分包含第2章至第6章，具体介绍线性表、堆栈、队列、串、数组、矩阵、广义表、二叉树、树和森林、图等内容；第3部分包含第7章和第8章，介绍各种数据的查找和排序方法。本书不仅内容广泛、涵盖的知识点全面，而且条理清晰、通俗易懂、图文并茂，有利于学生进行系统性的学习。

 

《数据结构(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  将递
...