今天用链表实现了队列,我今天认识到这么一个道理,所有可读写的数据结构,都是可以用来模拟其他数据结构的,毕竟都是作为存储的工具。而最基本的两种数据结构就是数组和链表,分别对应线式结构和链式结构,但是只有数据结构正确的搭配,才能实现效率最大化。比如我可以用两个栈的API来实现一个队列,但是这样虽然实现了,但是效率极低。只有合理运用数据结构,才能构建高效的算法。
学习总结第二十四天——链表实现队列
- 本文链接: https://koswu.github.io/2017/11/13/archive/学习总结第二十四天——链表实现队列/
- 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!