数据结构
一颗西柚子
这个作者很懒,什么都没留下…
展开
-
力扣-7. 整数反转-中等
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。原创 2022-09-12 16:40:22 · 340 阅读 · 3 评论 -
数据结构队列的创建,入队,出队
队列#include<stdio.h>#include<stdlib.h>struct queue{ int Data[100]; int Rear; int Front;};void Createqueue(struct queue *q){ q->Rear = -1; q->Front = -1;}void Addqueue(struct queue *q, int x)//in queue{ q->Rear++; q->原创 2021-06-22 17:28:28 · 1445 阅读 · 0 评论 -
2021-06-22 邻接表Dijkstra算法可以输出最短路径和值
这里使用了结构体,一个存储最短路径,一个存前一个结点。这样就可以根据最后一个结点往前找,找出整个路径。#include<stdio.h>#include<string.h> #include<stdlib.h>#define max 900000000 //表示两点之间无法连接 typedef struct{ int d;//到达某点的最短路径距离 int pre;//该最短路径是经过哪个点传过来的,用于存储路径 }path; int原创 2021-06-22 16:22:13 · 293 阅读 · 0 评论