《数据结构 C 语言版 》读书笔记

PPT书籍导读最新版本读书笔记模板《数据结构C语言版》最新版读书笔记，下载可以直接修改习题小结存储结构数据结构元素算法基本概念数据计算机语言线性表概念程序表类设计基础树本书关键字分析思维导图01内容简介第2章C++程序设计基础知识第4章栈和队列第1章绪论第3章线性表第5章串目录030502040607第6章数组和广义表第8章图第10章排序第7章树和二叉树第9章查找目录0901108010内容摘要本书在简要回顾基本C++程序设计概念的基础上，全面系统地介绍了队列、堆栈、树、图等基本数据结构。本书将C++语言作为数据结构的算法描述语言。一方面对传统的数据结构内容进行了C++语言实现，另一方面将数据结构与面向对象技术结合起来，围绕抽象数据类型的概念来讨论每一种数据结构及算法。书中大量C++语言的程序实例既是数据结构的具体实现，又是面向对象技术的算法基础。本书理论与实践并重，每章都有大量的习题，强调数据结构的应用价值。本书可作为计算机类及信息类相关专业的核心教材，也可供广大研究开发人员自学参考使用。内容简介数据元素（DataElement）是数据的基本单位，有时也称为元素、结点、顶点、记录。第1章绪论数据结构包含逻辑结构、存储结构和运算三方面的内容数据结构（DataStructure）是指数据元素之间的相互关系，即数据的组织形式。1.1数据结构的概念1.2基本概念和术语1.3算法和算法分析本章小结习题12345第1章绪论第2章C++程序设计基础知识数据（Data）是对客观事物的符号表示，它能被计算机识别、存储和加工处理抽象数据类型一般可以由元素、关系及操作三种要素来定义。2.1C++的基本操作2.2类与对象本章小结习题第2章C++程序设计基础知识第3章线性表一个算法的时间复杂度（TimeComplexity）是指算法运行从开始到结束所需要的时间。3.1线性表的定义及其运算3.2线性表的顺序存储结构3.3线性表的链式存储结构3.4顺序表与链式表的比较第3章线性表3.5算法应用举例习题本章小结第3章线性表第4章栈和队列运算在逻辑结构上定义，在存储结构上实现。4.1栈4.2队列4.3递归本章小结习题12345第4章栈和队列第5章串数据项是最小标识单位，有时也称为字段、域或属性线性表的顺序存储结构是指在内存中用一组地址连续的存储空间顺序存放线性表的各数据元素，使得逻辑关系上相邻的数据元素在物理位置上也相邻。5.1C++语言的字符和字符串5.2串及其基本运算5.3串的顺序存储及基本运算5.4串的链式存储结构第5章串5.5串操作应用习题本章小结第5章串第6章数组和广义表链接存储：将数据元素存储在一组任意的存储单元中，用附加的指针域表示元素之间的逻辑关系，由此得到的存储表示称为链接存储（LinkedStorageStructure）。6.1数组6.2特殊矩阵的压缩存储6.3广义表本章小结习题12345第6章数组和广义表第7章树和二叉树反观积木式的语言，其结构过于简单，if+for+while行天下，连函数都能被算作“高级”，面向对象之类的更是无法实现，根本无法诠释编程的精髓。7.1树的基本概念7.2二叉树7.3遍历二叉树7.4线索二叉树第7章树和二叉树7.5树与森林7.6哈夫曼树本章小结习题第7章树和二叉树第8章图现在感觉懂了C语言引入的概念以后，学过一段时间java，学其他语言无非背背关键字和语法，简直一通百通。8.1图的基本概念8.2图的存储结构8.3图的遍历8.4生成树和最小生成树第8章图8.5最短路径8.6有向无环图及其应用本章小结习题第8章图第9章查找效果是学完一章可以迅速刷完十道题的那种。9.1基本概念9.2静态查找表9.3动态查找表I—树表查找9.4动态查找表Ⅱ—哈希表查找（杂凑法...本章小结习题010302040506第9章查找第10章排序介绍了数据结构的三要素，按照三要素结合C++语言介绍了各种数据结构的使用例子和排序！。10.1基本概念10.2插入排序10.3交换排序10.4