谭浩强C语言 数据结构.docx

谭浩强C语言数据结构谭浩强c语言数据结构第一章引言1.1 背景与目的1.2 研究范围1.3 文档组织结构第二章数据结构概述2.1 数据结构的定义及分类2.2 数据结构的运算2.3 数据结构在计算机科学中的应用第三章线性表3. 1线性表的定义与特点3.2 线性表的表示与操作3.3 线性表的应用案例第四章栈与队列1.3 栈的应用案例1.4 队列的定义与特点1.5 队列的表示与操作1.6 队列的应用案例给H菩 电第九早申5. 1串的定义与特点5.1 串的表示与操作5.2 串的应用案例第六章树6. 1树的定义与特点7. 2树的表示与操作6. 3二叉树的定义与特点6.4 二叉树的表示与操作6.5 树的应用案例第七章图1.3 图的遍历与搜索1.4 图的最短路径算法1.5 图的最小树算法1.6 图的应用案例第八章查找与排序8 . 1查找的定义与特点9 . 2顺序查找10 3二分查找11 4哈希查找12 5查找的应用案例13 6排序的定义与特点14 7冒泡排序15 8插入排序8. 9快速排序9. 10排序的应用案例第九章文件结构10. 2顺叙文件10.3 引文件10.4 列文件10.5 件结构的应用案例第十章复杂度分析10. 1时间复杂度与空间复杂度11. 2常见算法的复杂度分析10.3复杂度分析的应用案例第十一章算法设计11.1 算法设计的基本原则11.2 贪心算法11.3 动态规划11.4 回溯法11.5 分治法11.6 算法设计的应用案例 第十二章系统实现12.2 数据结构的实现12.3 系统功能与界面12.4 系统测试与维护第十三章结束语13. 1文档总结13.2存在问题13. 3后续工作展望附件：本文档涉及的附件请见附件文件夹。法律名词及注释：1 .版权：指对原创作品的独有权利。2 .民法：指协调个人之间的民事关系的法律规范。3 .知识产权：指人们对其所创造的智力成果所享有的权利。