数据结构 C语言 第2版 慕课版
作者： 王海艳 主编
出版时间： 2020年版
丛编项： 21世纪高等教育计算机规划教材
内容简介
《数据结构（C语言 第2版 慕课版）/21世纪高等教育计算机规划教材》将现代信息技术融入教学，突破了传统教学模式，通过慕课的形式全面阐述数据结构课程中的重点、难点，涵盖线性表、树、集合、图等内容，形成一套完整的包含知识点、习题、实验、慕课视频等的立体化教学资源，帮助学生进行自主式和研究性学习，为教师的传统课堂教学提供辅助。《数据结构（C语言 第2版 慕课版）/21世纪高等教育计算机规划教材》系统地讲解了数据结构的相关知识。《数据结构（C语言 第2版 慕课版）/21世纪高等教育计算机规划教材》共有10章，分别为绪论、线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序，还安排了综合实验。《数据结构（C语言 第2版 慕课版）/21世纪高等教育计算机规划教材》重视算法及其实践性，书中算法都有完整的c语言程序，程序代码注释详细。为了让读者能够及时地检验学习效果、把握学习进度，每章都附有丰富的习题。《数据结构（C语言 第2版 慕课版）/21世纪高等教育计算机规划教材》可作为计算机、电子信息、管理信息系统、电子商务、教育技术等相关专业数据结构课程的本科教材，也可以作为计算机软件工程技术人员的参考资料。
目录
第1章 绪论
1．1 数据结构起源
1．2 基本概念和术语
1．2．1 基本概念
1．2．2 数据结构
1．3 抽象数据类型
1．4 算法和算法分析
1．4．1 算法
1．4．2 算法的时间复杂度
1．4．3 最好、最坏和平均时间复杂度
1．4．4 算法的空间复杂度
1．5 本章小结
习题
第2章 线性表
2．1 线性表定义
2．2 线性表的顺序存储结构和实现
2．2．1 线性表的顺序存储结构
2．2．2 顺序表基本运算的实现
2．3 线性表的链式存储结构和实现
2．3．1 单链表的定义和表示
2．3．2 单链表基本运算的实现
2．3．3 带表头结点的单链表
2．3．4 单循环链表
2．3．5 双向链表
2．4 顺序表与链表的比较
2．5 线性表的应用
2．6 本章小结
习题
第3章 堆栈和队列
3．1 堆栈
3．1．1 堆栈ADT
3．1．2 堆栈的顺序表示
3．1．3 堆栈的链接表示
3．2 队列
3．2．1 队列ADT
3．2．2 队列的顺序表示
3．2．3 队列的链接表示
3．3 表达式计算
3．3．1 中缀表达式
3．3．2 后缀表达式及其求值方法
3．3．3 中缀表达式转换为后缀表达式
3．4 递归
3．4．1 递归的概念
3．4．2 递归的实现
3．5 本章小结
习题
第4章 数组和字符串
4．1 数组
4．1．1 一维数组
4．1．2 二维数组
……
