在前面的数据存储结构都是线性的,也就是一对一连着的,到了树形结构就是一对多的结构了,就像是一颗树那样,它只有一根主干(根节点),主干上长有很多树枝,树枝上又有很多枝杈,枝杈上又有很多树叶(叶结点) 很...
串的链式存储结构Ⅱ
上一篇的链式存储结构中,结点中的数据域都是要求能装满就装满的,这样虽然减少了对空间的浪费,但是在发生插入或删除的时候,有可能造成大量的移动,这就像顺序存储结构那样了。这次我们改一下,每个结点都可以不存...
串的链式存储结构
最近比较忙,一堆论文要写,还要做各种毕业设计和课程设计,继续努力!!串的链式存储结构,其实与线性结构中的链式结构一样,它存储的元素是char元素,所以实现再实现这样的结构就没什么意义了,一个结点存放一...
串的顺序存储结构和KMP匹配算法
串其实就是字符串,字符串其实就是由字符组成的有限序列,同线性表差不多,只不过它的元素为字符了,但是不同的是,线性表注重的是单个元素的操作,而串一般都是对多个元素的操作 有的字符串以字符‘\0’表示结束...
StrangeIoc源码阅读-framework
framework目录下的,如果我没有猜错.它就是整个Ioc框架的底层了 目录位置: 先看看api中的枚举和接口 前三个文件 BinderExceptionType、Bin...
循环队列与队列的链式结构
队列就是一种受限的线性表 它规定先进先出 也就是说只能在表尾插入数据 在表头提出数据 下面实现队列的顺序存储结构 这里只实现最有价值的循环队列 也就是 队尾下一位指针可以由数组的后面从新在指向数组的前...