阳光明媚的一天,狄霸哥有点儿想出去走走,毕竟一连7天7夜躲在自己造的豪华大别墅里面。要不是外面的太阳明媚无比,咕咕咕,好吧,要不是肚子饿了,没有存粮了,我才不出去呢?豪华大别墅爽到爆炸啊! 狄霸哥走在...
狄克斯特拉算法
图的最短路径算法,啊?广度优先搜索不就是求最短路径吗?好吧,广度优先搜索是求的最短节点数到达,但是每个节点到每个节点的距离(权重)不一样,就好比东莞到惠州和东莞到北京。所以这时候就要用迪克斯特拉算法了...
树
在前面的数据存储结构都是线性的,也就是一对一连着的,到了树形结构就是一对多的结构了,就像是一颗树那样,它只有一根主干(根节点),主干上长有很多树枝,树枝上又有很多枝杈,枝杈上又有很多树叶(叶结点) 很...
串的链式存储结构Ⅱ
上一篇的链式存储结构中,结点中的数据域都是要求能装满就装满的,这样虽然减少了对空间的浪费,但是在发生插入或删除的时候,有可能造成大量的移动,这就像顺序存储结构那样了。这次我们改一下,每个结点都可以不存...
串的链式存储结构
最近比较忙,一堆论文要写,还要做各种毕业设计和课程设计,继续努力!!串的链式存储结构,其实与线性结构中的链式结构一样,它存储的元素是char元素,所以实现再实现这样的结构就没什么意义了,一个结点存放一...
串的顺序存储结构和KMP匹配算法
串其实就是字符串,字符串其实就是由字符组成的有限序列,同线性表差不多,只不过它的元素为字符了,但是不同的是,线性表注重的是单个元素的操作,而串一般都是对多个元素的操作 有的字符串以字符‘\0’表示结束...