![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
STRANGEX-03
这个作者很懒,什么都没留下…
展开
-
图知识总结(二):图的邻接矩阵存储方法及相关算法设计
设 G = ( V, E ) 是含有n(n>0)个顶点的图,各顶点的编号为 0~(n-1) ,则 G 的邻接矩阵数组 A 是 n 阶方阵,其定义如下:对于无向图:对于有向图:以下算法设计中,默认MatGraph中VertexType类型的vexs数组元素顶点编号从0开始,即与存储编号相同。原创 2023-07-15 21:03:33 · 1910 阅读 · 1 评论 -
图知识总结(一):图的基本概念、存储方式和相关算法的简单介绍
图(graph):图 G 由两个集合 V(vertex)和 E(edge)组成,记为 G=(V, E) ,其中 V 是顶点的有限集合,记为 V(G) ,E是连接V中两个不同顶点(顶点队)的边的有限集合,记为 E(G)。有向图(digraph):在图 G 中,如果表示边的顶点对(或序偶)是有序的,则称 G 为有向图。用 < i , j > 表示从顶点 i 到顶点 j 的一条边。无向图(undigraph)原创 2023-07-15 10:22:00 · 1097 阅读 · 1 评论 -
【数据结构】停车场管理系统程序设计
在完成栈和队列知识梳理后进行本次程序设计,进一步巩固了对栈和队列的理解。题目本身难度不大,主要就根据任务的意思模拟了相关操作就能实现。此次设计中主要遇到的一个比较大的问题是,无法实现向栈和队列中添加string类型数据,运行到相关Push操作和enQueue操作时提示“Thread 1 received signal SIGSEGV, segmentation fault.”,也就导致了标识车辆时只能使用整型数字表示车辆编号,而无法使用string字符串(即模拟车牌号)进行标识。原创 2023-07-13 15:15:24 · 3796 阅读 · 2 评论 -
栈和队列知识总结
栈是一种只能在一端进行插入或删除操作的线性表,也称为后进后出表。队列简称队,是一种仅允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表,也称为先进先出表。原创 2023-07-12 12:04:52 · 462 阅读 · 1 评论 -
线性表知识总结
线性表是一个具有相同特性的数据元素的有限序列。线性表的逻辑表示为ai(1≤i≤n)表示第i(i表示逻辑位序)个元素,a1为表头元素,an为表尾元素。原创 2023-07-11 11:47:20 · 405 阅读 · 0 评论