![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
空间数据结构
文章平均质量分 87
happy egg
这个作者很懒,什么都没留下…
展开
-
空间数据结构|第九章 排序
将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。原创 2024-05-29 00:37:47 · 549 阅读 · 1 评论 -
空间数据结构|第八章 查找
1. 查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)【在数据集合中寻找满足某种条件的数据元素的过程】2. 关键字:数据元素中某个数据项的值,可以标识一个数据元素查找速度占用存储空间多少算法本身复杂程度平均查找长度(ASL)在记录的关键字与记录的存储地址之间建立的一种对应关系哈希函数是一种映像,是从关键字空间到存储地址空间的一种映像哈希函数可写成:addr(ai)=H(ki),ai是表中的一个元素,addr(ai)是ai的存储地址,ki是ai的关键字。原创 2024-05-27 22:15:35 · 821 阅读 · 0 评论 -
最小生成树问题(附带图的遍历与连通性)
所有顶点均由边连接在一起,但不存在回路的图叫生成树对于一个带权连通无向图G=(V,E),生成树不同,每棵树的权也可能不同。其中边的权值之和最小的那棵生成树(构造连通网的最小代价生成树),称为G的最小生成树(Minimum-Spanning-Tree,MST)用带权有向图表示一个交通运输网,图中:顶点——表示城市;边——表示城市间的交通联系;权——表示此线路的长度或沿此线路运输所花的时间或费用等从某顶点出发,沿图的边到达另一顶点所经过的路径中,边权值之和最小的一条路径Dijkstra算法用于构建。原创 2024-05-26 14:11:36 · 655 阅读 · 0 评论 -
空间数据结构|第七章 图
设G=(V,E)是有个顶点,条边的图,G的关联矩阵A是具有以下性质的阶矩阵。原创 2024-05-13 21:49:36 · 629 阅读 · 0 评论 -
空间数据结构|第4章 数组
数组0311 1原创 2024-03-12 08:48:52 · 99 阅读 · 0 评论 -
空间数据结构|第3章 栈和队列
1. 概念:栈是限定仅仅在表尾进行插入或删除操作的线性表。表尾称为,表头称为;不含元素的空表称为空栈。2.:后进先出(LIFO),先进后出(FILO)3. 栈的表示和实现——存储结构(1)实现:一维数组s[M]栈顶指针top,指向实际栈顶后的空位置,初值为0;当top=0,栈空,此时出栈,则下溢出;当top=M,栈满,此时入栈,则上溢。(2)——还不是很懂 可能和链表有关4. 栈的应用(1)过程的嵌套调用啥意思啊??(2)递归过程及其实现递归:函数直接或简介的调用自身。原创 2024-03-11 16:20:03 · 8 阅读 · 0 评论 -
空间数据结构|第一节课
上机报告要求:课名、学号、姓名(封面或抬头),章节、内容(标题)包括:1. 上机目的(解决什么问题,借此巩固什么知识点)2.代码3. 运行界面4. 总结(困难,体会?课程要求:期末占比60%,期中考核在“线性结构”与“非线性结构”之间。原创 2024-03-03 12:51:43 · 585 阅读 · 0 评论