《数据结构与算法（C 语言版）》读书笔记模板

数据结构与算法（C++语言版）读书笔记模板01思维导图精彩摘录读书笔记内容摘要目录分析作者介绍目录0305020406思维导图语言版数据结构算法内容算法教材规划编者习题应用排序结构存储问题第章算法遍历定义表本书关键字分析思维导图内容摘要内容摘要本书为普通高等教育“十一五”国家级规划教材。全书共分15章，主要内容包括绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在每章的第1部分，对相应的数据结构及有关算法的基本内容，学习要点、具体要求、重点及难点进行了分析和归纳；在第2部分，有选择地对重要及疑难问题和典型算法及应用做了解答和设计；在第3部分，编者在参考近年来大量国内外教材之后选编了大量精心设计的习题。本书提供配套电子课件。精彩摘录精彩摘录它专门研究数据的特性和数据之间存在的关系，以及如何在计算机中有效地存取数据和处理数据。数据元素之间具有一种线性关系，即除第一个元素外，集合中的每个元素均有且只有一个直接前驱元素；除最后一个元素外，集合中的每个元素均有且只有一个直接后继元素。常将数据的逻辑结构简称为数据结构数据：信息的载体，是客观事物的符号表示逻辑结构和存储结构及数据运算一般定义为：当且仅当存在正整数c和n0，使得T(n)≤cf(n)对所有的n≥n0成立，则称该算法的渐进时间复杂度为T(n)=O(f(n))。树结构中每个元素最多只有一个前驱，但可能有多个后继，体现出明显的层次关系。栈（stack）是限制在表的一端进行插入和删除的线性表，又称为后进先出（lastinfirstout）的线性表（简称LIFO结构）。目录分析第1章绪论第2章线性表第3章栈与队列第4章串第5章多维数组与广义表12345目录第6章树与二叉树第7章图第8章查找第9章内部排序第10章文件组织和外排序12345目录第11章贪婪算法第12章分而治之算法第13章动态规划第14章回溯第15章分枝定界法参考文献010302040506目录第1章绪论1.1什么是数据结构1.2算法和算法分析本章总结习题1第2章线性表2.1线性表的类型定义2.2线性表的顺序存储结构2.3线性表的链式存储结构2.4线性表的应用——多项式相加与Josephus问题本章总结习题2第3章栈与队列3.1栈3.2栈的应用举例3.3栈与递归3.4队列本章总结习题3第4章串4.1串的逻辑结构4.2串的存储结构4.3串函数与串的类定义4.4串模式匹配4.5串的应用——文本编辑本章总结习题4第5章多维数组与广义表5.1数组5.2类Array1D5.3矩阵的压缩存储5.4十字链表5.5广义表本章总结习题5第6章树与二叉树6.1树的相关概念6.2树的存储结构与遍历6.3二叉树6.4二叉树的存储结构6.5二叉树对象模型6.6二叉树的遍历与线索化6.7哈夫曼树及其应用本章总结习题6第7章图7.1图的定义和术语7.2图的对象抽象模型7.3图的存储结构7.4图的遍历7.5图的连通性问题7.6有向无环图及其应用本章总结习题7第8章查找8.1查找表的相关概念8.2静态查找表8.3动态查找表8.4哈希表本章总结习题8第9章内部排序9.1排序的基本概念9.2插入排序9.3交换排序9.4选择排序9.5归并排序9.6基数排序9.7内排序方法的比较和讨论本章总结习题9第10章文件组织和外排序10.1外存储器概述10.2文件的基本概念10.3顺序文件10.4索引文件10.5ISAM文件和VSAM文件10.6散列文件10.7多关键字文件10.8外部排序本章总结第11章贪婪算法11.1最优化问题11.2算法思想11.3应用习题11第12章分而治之算法12.1算法思想12.2应用习题12第13章动态规划13.1算法思想13.2应用习题13第14章回溯14.1算法思想14.2应用习题14第15章分枝定界法15.1算法思想15.2应用习题15读书笔记读书笔