![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
fakesheep
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法优先队列实现/邻接矩阵+邻接表
涉及知识点:结构体,构造函数,operator操作符,优先队列使用基本思路和上一篇的区别:上一篇是通过两个for循环的查表操作实现遍历,而创建了优先队列则是把新预选的源点一个个放进集合Q内,通过operator自定义了一个将总步数最小的源点排在前面的优先队列,使得每次弹出的源点都是最小值。#include <queue>#include <iostream>#include <cstring>#include <windows.h>using n原创 2021-04-24 14:00:08 · 491 阅读 · 0 评论 -
【入门】单链表的逻辑存储和空间存储及结构体伪代码详解
先了解两个定义:逻辑结构:抽象化的数学模型存储结构:数据元素在计算机内部存储方式当解决问题的时候,我们先思考该怎么把数据抽象出来模型,再试图将这些抽象模型存储进计算机。今天要介绍的单链表属于逻辑结构中的线性结构之一:线性表。1.什么是线性表除第一个元素之外,每个元素都只有唯一的直接前驱。除最后一个元素之外,每个元素都只有唯一的直接后继。线性表分为顺序表和链表。1.1什么是顺序表 逻辑上相邻的数据,在计算机中空间存储方式也相邻。就像在一条每个房子紧挨着的街道上,第一个房子标记为0,原创 2021-04-10 20:44:43 · 1247 阅读 · 0 评论