前言第1章绪论导学问题1：问题中的数据在计算机中如何组织？导学问题2：程序的效率如何改进？1.1知识学习1.1.1数据结构课程的研究内容1.1.2数据的结构1.1.3算法与算法分析1.2知识应用1.2.1导学问题1-4、1-5和1-6的数据结构1.2.2导学问题2的时间复杂度1.3知识拓展1.3.1算法时间复杂度分析1.3.2算法执行时间测试本章小结思考与练习应用实战第2章线性表导学问题1：实现一个简易的学生信息管理系统导学问题2：实现一个简易的商品信息管理系统2.1知识学习2.1.1线性表的概念2.1.2线性表的顺序存储及基本操作2.1.3线性表的链式存储及基本操作2.2知识应用2.2.1导学问题1的顺序表实现2.2.2导学问题1的单链表实现2.3知识拓展2.3.1顺序表的其他操作2.3.2单链表的其他操作2.3.3顺序表和链表的综合比较本章小结思考与练习应用实战第3章操作受限的线性表：栈和队列导学问题1：数制转换问题导学问题2：银行排队问题3.1栈3.1.1知识学习3.1.2知识应用：导学问题1的实现3.1.3知识拓展：栈的其他应用3.2队列3.2.1知识学习3.2.2知识应用：导学问题2的实现3.2.3知识拓展：队列的其他应用本章小结思考与练习应用实战第4章元素受限的线性表：串导学问题：微信中的安全提醒4.1知识学习4.1.1串的基本概念4.1.2串的存储结构4.1.3串的操作算法4.2知识应用：导学问题的实现4.3知识拓展：KMP模式匹配算法本章小结思考与练习应用实战第5章元素扩展的线性表：矩阵和广义表导学问题1：个性化推荐系统中的用户评分表导学问题2：本科生创新实践项目中的人员关系5.1矩阵5.1.1知识学习5.1.2知识应用：导学问题1的实现5.1.3知识拓展：稀疏矩阵的转置操作5.2广义表5.2.1知识学习5.2.2知识应用：导学问题2的实现5.2.3知识拓展：广义表的其他操作本章小结思考与练习应用实战第6章树和二叉树导学问题1：查找U盘中文件的存储路径导学问题2：表达式树中的算术表达式求值6.1知识学习6.1.1树6.1.2二叉树6.1.3树、森林与二叉树的转换6.2知识应用6.2.1导学问题1的实现6.2.2导学问题2的实现6.3知识拓展6.3.1二叉树的其他操作6.3.2线索二叉树6.3.3Huffman树与Huffman编码本章小结思考与练习应用实战第7章图导学问题1：构造最小造价通信网导学问题2：设计一个简单的旅游交通费用查询系统7.1知识学习7.1.1图的基本概念7.1.2图的存储结构7.1.3图的遍历7.1.4最小生成树7.1.5最短路径7.2知识应用7.2.1导学问题1的实现7.2.2导学问题2的实现7.3知识拓展7.3.1AOV网与拓扑排序7.3.2AOE网与关键路径本章小结思考与练习应用实战第8章查找导学问题：简单通讯录查询8.1知识学习8.1.1查找的基本概念8.1.2顺序表查找8.1.3树表查找8.2知识应用：导学问题的实现8.3知识拓展8.3.1大数据的查找算法选择8.3.2Hash表查找本章小结思考与练习应用实战第9章排序导学问题：网络购物中的商品排序9.1知识学习9.1.1排序的基本概念9.1.2交换类排序9.1.3插入类排序9.1.4选择类排序9.1.5归并排序9.2知识应用：导学问题的实现9.3知识拓展9.3.1冒泡排序的改进9.3.2分配类排序：基数排序9.3.3排序算法总结本章小结思考与练习应用实战附录附录A数据结构试题数据结构期中试卷数据结构期终试卷附录B数据结构课程设计题附录C实验报告、课程设计报告模板附录D学习资源参考文献