- 博客(11)
- 收藏
- 关注
RSS订阅原创 【数据结构】从0开始数据结构学习-内部排序
【数据结构】从0开始数据结构学习-内部排序—每一个节点表示一个记录，第一个记录r[1]作为二叉树的树根，以下各记录r[2]~r[n]依次逐层从左到右顺序排列，任意结点r[i]的左孩子是r[2i]，右孩子是r[2i+1]，双亲结点时r[i/2]。树形选择排序也叫锦标赛排序：基本思想是先把待排序的n个记录的关键字两两进行比较，取出较小者，然后在[n/2]个较小者中，采用同样的方法进行比较，选出每两个中的较小者，如此反复，直到选出最小关键字记录为止。
2023-02-05 16:52:46
71
原创 【数据结构】从0开始数据结构学习-查找
【数据结构】从0开始数据结构学习-查找-（终端结点是叶子结点，其关键字个数为0）中包含关键字的个数范围是[[m/2]-1, m-1]，因此在插入新的数据元素时，首先向最底层的某个非终端结点中添加，如果该结点的关键字个数没有超过m-1，则直接插入成功，否则要对结点进行处理。也叫再散列法，其基本思想是：当关键字key的初始哈希地址h0 = H(key)出现冲突时，以h0为基础，产生另一个地址h1，如果h1仍然冲突，再以h0为基础，产生另一个哈希地址h2，直到找出一个不冲突的地址hi，将相应元素存入其中。
2023-01-31 13:44:04
132
1
原创 【数据结构】从0开始数据结构学习-图
【数据结构】从0开始数据结构学习-图-邻接表的存储方法实际上是一种链式存储结构，能够克服邻接矩阵的弊病，基本思想是只存储关联的信息，对于图中存在的边信息则存储，而不相邻接的顶点则不保留信息。前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点 的节点有两个，因此需要操作两个节点。如果在无向图G中，任意两点都是互通的，那么无向图G是连通的。
2023-01-31 13:37:26
83
原创 【数据结构】从0开始数据结构学习-数组与广义表
【数据结构】从0开始数据结构学习-数组与广义表-确定非零元素广义表()与(())表示的含义不同，前者表示广义表为空表，无法进行求表头表尾运算，而后者表示广义表长度为1，其中有唯一元素为空表。广义表也是一种线性表，只不过在广义表内，其中n个元素中，元素即可以是一个单元素，也可以是一个广义表，广义表通常用GL表示。3.C=(a,(b,c,d)) 表C的长度为2，一个元素为原子a，另一个为子表(b,c,d)
2023-01-31 13:23:18
233
原创 【数据结构】从0开始数据结构学习-串
【数据结构】从0开始数据结构学习-串-从主串S的第pos个字符开始，和模式串T的第一个字符开始比较，如果相等则继续比较后续字符，pos+1个字符开始重新和模式串T比较，直到模式T中的每一个字符都和主串S中的一个连续字符序列全部相等。分析：在进行顺序串的插入时，插入位置pos将原来的串分成了两个部分A,B长度为LA,LB；·堆的存储表示：C语言中已有一个称为“堆”的自由存储空间，并可用malloc和free完成动态存储管理。堆串与定长顺序串的区别在于：一个长度固定，一个是动态申请的。
2023-01-31 13:18:25
166
原创 【数据结构】从0开始数据结构学习-限定性线性表—栈与队列
【数据结构】从0开始数据结构学习-限定性线性表—栈与队列，LIFO~FIFO顺序和链式两种存储方式：·对进栈操作来说，顺序栈受到事先开辟的栈区容量的限制，可能产生上溢。·循环队列是顺序队列，为了缓解假溢出，可以看作是一个首尾相接的环·链队列的操作实现与单链表类似，只不过链队中除了头指针，还外设一个尾指针[并通常封装在一个结构体里]
2023-01-31 13:15:21
56
原创 【数据结构】从0开始数据结构学习-线性表
【数据结构】从0开始数据结构学习-线性表-顺序表的存储空间是静态分配的，在程序执行之前必须明确规定它的存储规模，如果线性表的长度变化较大，则存储规模难以预先确定。线性表的存储空间是动态分配的，只要空间尚有空余，就不会产生溢出。存储密度，结点数据本身所占的存储量和整个结点结构所占的存储量之比，存储密度越大，存储空间的利用率越高，顺序表的存储密度为1，而链表的存储密度小于1。
2023-01-31 12:59:31
50
原创 【数据结构】从0开始数据结构学习-概论
【数据结构】第一章：概论，数据结构是数据集合的个体，在计算机种通常作为一个整体进行考虑和处理。一个特定算法的“运行工作量”的大小，只依赖于问题的规模，或者说它是问题规模的函数。：是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。数据对象是性质形同的数据元素的集合，是数据的一个子集。一个算法是可行的，即算法中描述的操作都是吋以逋过已。
2023-01-31 12:24:14
78
原创 【数据结构-总目录】从0开始数据结构学习笔记-总目录
【总目录】从0开始的数据结构详细学习—该笔记为本人学习期间整理的数据结构笔记内容，希望能给需要应对期末考试或者日常回顾的小伙伴一些帮助。
2023-01-31 12:12:44
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人