![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
NormalConfidence_Man
这个作者很懒,什么都没留下…
展开
-
【数据结构】第八章 排序
重新排序排列表中的元素,使得表中元素满足按关键字有序的过程。为了查找方便,计算机通常希望元素排列是有序的。算法的稳定性:假设i和j元素的关键字大小相同,但是i在j前面。如果算法结束后i还在j前面则算法是稳定的;反之则为不稳定的。原创 2022-11-01 22:23:43 · 351 阅读 · 0 评论 -
【数据结构】第七章 查找
左子树上的结点都小于根节点、所有右子树都大于根节点使用中序遍历可以得到一个递增的有序序列。原创 2022-10-28 20:09:17 · 2089 阅读 · 0 评论 -
【数据结构】第五章 树
数据结构中树的知识点原创 2022-08-24 20:56:47 · 435 阅读 · 0 评论 -
【数据结构】第六章 图
有向无环图,又称为DAG图,该有向图中不存在环。DAG可以将运算中需要重复运算的部分进行合并,比如将下图式子合并为如下图在最简的有向无环图中(也就是结点最少的),顶点是不会出现重复的操作数的。有关于求一条式子的结点最少的有向无环图的方法,由于比较复杂在此不作叙述,请自行查找其他资料。原创 2022-10-25 22:35:57 · 1216 阅读 · 0 评论 -
【数据结构】第四章 串
串和字符串的相关知识原创 2022-08-29 08:38:15 · 154 阅读 · 0 评论 -
【数据结构】第三章 栈、队列和数组
栈、队列和数组相关原创 2022-08-29 17:24:35 · 264 阅读 · 0 评论 -
第二章 线性表
线性表的顺序存储称为顺序表。它是用一组地址连续的存储单元一次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。因此,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。一维数组可以是静态分配的,也可以是动态分配的。在静态分配中,由于数组大小事先固定,一旦空间占满再加入新数据就会产生溢出,导致程序崩溃。而动态分配在数据空间占满时会另外开辟新的更大的内存空间,从而将原来的数据转移到新的内存空间中,并回收原来的内存空间。顺序表的主要特点是随机访问。原创 2023-02-07 19:00:45 · 331 阅读 · 0 评论