C语言数据结构
文章平均质量分 95
别掉头发了小李
这个作者很懒,什么都没留下…
展开
-
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
根据此书所做随笔笔记。一、绪论1.1、数据机构的研究内容用计算机解决实际问题时,步骤:首先分析实际问题,从中抽象出一个适当的数学模型,然后设计一个解决此数学模型的算法,最后编程,调试,测试。寻求数据模型的实质是分析问题,从中提取出计算机处理的对象,并找出这些对象之间的关系,然后用数学的语言加以描述。关键:分析问题中所用到的数据是如何组织的,研究数据之间存在什么样的关系。由于数据必须在计算机中处理,因此不能局限于数据本身的数学问题的研究,还必须考虑数据的物理结构,即数据在计算机中的存储结构。1.原创 2020-11-07 11:38:30 · 264791 阅读 · 121 评论 -
数据结构排序
文章目录八、排序8.1、基本概念和排序方法概述8.1.1、排序的基本概念8.1.2、内部排序方法的分类8.1.3、待排序记录的存储方式8.2、插入排序8.2.1、直接插入排序 整本书的知识点,点击右方链接:整本书笔记知识点 八、排序8.1、基本概念和排序方法概述8.1.1、排序的基本概念排序 :就是一系列数据,按照某个关键字(例如:销量,价格),进行递增或者递减的顺序排列起来排序的稳定性 :能保证两个关键字相等的数,经过排序之后,其在序列的前后位置顺序不变.原创 2020-12-05 18:01:37 · 11862 阅读 · 3 评论 -
数据结构查找
文章目录七、查找7.1、查找的基本概念7.2、线性表的查找7.2.1、顺序查找7.2.2、折半查找7.2.3、分块查找7.3、树表的查找 整本书的知识点,点击右方链接:整本书笔记知识点 七、查找7.1、查找的基本概念查找表:用于查找的数据元素集合。查找表由同一类型的数据元素(或记录)构成 对查找表经常进行的操作查找表是否存在某元素从查找表中检索某特定元素的属性在查找表中插入一个元素在查找表中删除一个元素静态查找表:只做查找表是否存在某元素,从查.原创 2020-11-22 17:49:17 · 14179 阅读 · 8 评论 -
数据结构图
文章目录六、图6.1、图的定义和基本术语6.1.1、图的定义6.1.2、图的基本术语①、子图②、完全图③、稀疏图和稠密图④、权和网⑤、邻接点⑥、顶点的度、入度和出度⑦、路径和路径长度⑧、回路或环⑨、简单路径、简单回路或简单环⑩、连通、连通图、连通分量⑪、强连通图、强连通分量⑫、连通图的生成树(无向树)⑬、有向树和生成森林6.2、案例引入6.3、图的类型定义6.4、图的存储结构6.4.1、邻接矩阵法(数组表示法)6.4.2、邻接表6.4.3、十字链表6.4.3、邻接多重表6.5、图的遍历6.5.1、深度优先.原创 2020-11-10 23:12:43 · 19724 阅读 · 9 评论 -
数据结构树和二叉树
文章目录五、树和二叉树5.1、树和二叉树的定义5.1.1、树的定义5.1.2、树的基本术语5.1.3、二叉树的定义5.2、案例引入5.3、树和二叉树的抽象数据类型定义5.4、二叉树的性质和存储结构5.4.1、二叉树的性质5.4.2、二叉树的存储结构5.5、遍历二叉树和线索二叉树5.5.1、遍历二叉树5.5.2、线索二叉树5.6、树和森林5.6.1、树的存储结构5.6.2、森林与二叉树的转换5.6.3、树和森林的遍历5.7、哈弗曼树及其应用5.7.1、哈弗曼树的基本概念5.7.2、哈夫曼树的构造算法5.7..原创 2020-11-08 23:18:05 · 20278 阅读 · 8 评论 -
数据结构串、数组和广义表
文章目录四、串、数组和广义表4.1、串的定义4.2、案例引入4.3、串的类型定义、存储结构及其运算4.3.1、串的抽象类型定义4.3.2、串的存储结构4.3.3、串的模式匹配算法4.4、数组4.5、广义表第四章小结第四章习题四、串、数组和广义表4.1、串的定义串即字符串,是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。串是内容受限的线性表,它限定了表中的元素为字符串长:串中字符个数(n≥0). n=0 时称为空串空白串:由一个或多个空格符组成的串子串:串S中任意个连续.原创 2020-11-08 23:16:28 · 14309 阅读 · 5 评论 -
数据结构栈和队列
文章目录三、栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点3.1.2、队列的定义和特点3.2、案例引入3.3、栈的表示和操作的实现3.3.1、栈的类型定义3.3.2、顺序栈的表示和实现3.3.3、链栈的表示和实现3.4、栈与递归3.5、队列的表示和操作的实现3.5.1、队列的类型定义3.5.2、循环队列——队列的顺序表示和实现3.5.3、链队——队列的链式表示和实现3.6、案例分析与实现第三章小结第三章习题三、栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点栈:.原创 2020-11-08 16:00:06 · 17469 阅读 · 7 评论 -
数据结构线性表
文章目录二、线性表2.1、线性表的定义和特点2.2、案例引入2.3、线性表的类型定义2.4、线性表的顺序表示和实现2.4.1、线性表的顺序表示2.4.2、顺序表中基本操作的实现2.5、线性表的链式表示和实现2.5.1、单链表的定义和表示2.5.2、单链表基本操作的实现2.5.3、循环链表2.5.4、双向链表2.6、顺序表和链表的比较2.7、线性表的应用2.8、案例分析与实现第二章小结第二章习题 二、线性表伪码书上讲的也很详细,笔记中就不再打了。2.1、线性表的定义和特点由n (n≥0)个原创 2020-11-07 18:25:49 · 28106 阅读 · 13 评论 -
数据结构绪论
文章目录一、绪论1.1、数据结构的研究内容1.2、基本概念和术语1.2.1、数据、数据结构、数据项和数据对象1.2.2数据结构a、逻辑结构b、存储结构(物理结构)(1)、顺序存储结构(2)、链式存储结构1.2.3、数据类型和抽象数据类型a、数据类型b、抽象数据类型1.3、抽象数据类型的表示与实现1.4、算法和算法分析1.4.1、算法的定义及特性1.4.2、评价算法优劣的基本标准1.4.3、算法的时间复杂度1.4.4、算法的空间复杂度第一章总结第一章课后习题 一、.原创 2020-11-07 18:23:39 · 21723 阅读 · 3 评论