●章绪论
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二维数组
……
内容简介
本书将现代信息技术融入教学，突破了传统教学模式，通过慕课的形式全面阐述数据结构课程中的重点、难点，涵盖线性表、树、集合、图等内容，形成一套完整的包含知识点、习题、实验、慕课视频等的立体化教学资源，帮助学生进行自主式和研宄性学习，为教师的传统课堂教学提供辅助。本书系统地讲解了数据结构的相关知识。全书共有10章，分别为绪论、线性表、堆桟和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序，还安排了综合实验。本书重视算法及其实践性，书中算法都有完整的C语言程序，程序代码注释详细。为了让读者能够及时地检验学习效果、把握学习进度，每章都附有丰富的习题。本书可作为计算机、电子信息、管理信息系统、电子商务、教育技术等相关专业数据结构课程的本科教材，也可以作为计算机软件工程技术人员的参考资料。
评论晒单