数据结构
swallowblank
这个作者很懒,什么都没留下…
展开
-
232. 用栈实现队列
一开始觉得挺脑瘫一题,后来发现自己对栈的理解还不够透彻。 一开始的想法是,对于比较复杂的pop和peek操作,每次都都从mainStack转移到tempStack,形成一次逆序,然后再从tempStack取栈顶,结束后再移回mainStack。其实一开始就觉得这个方法是最垃圾的办法,但是也是最稳妥的办法,所以就没继续多想,往下写了。 后来看了题解以后,发现这个tempStack的用法还可以用的更高级一些。 对于mainStack,所有的push操作,都在里面进行。如果出现pop或peek操作,就把main中原创 2021-03-05 10:43:56 · 60 阅读 · 1 评论 -
c语言简易邻接表实现建立有向图及无向图上的dijstra最短路算法(记录路径)(不弱智版)
课本里讲的真的弱智,描述一个图好几个结构体嵌套到一块,真的头疼,正好考研的同学问到我相关的大题,就稍微写一下,代码很简单,不怎么需要注释应该能看懂 文件1是邻接表建有向图(无权) 文件2是邻接表实现dijstra算法(无权)(有注释) #include<stdio.h> #include<malloc.h> typedef struct node { int id...原创 2019-10-18 15:10:07 · 524 阅读 · 0 评论