一个普通技术宅的点点滴滴

0%

学习总结第二十四天——链表实现队列

今天用链表实现了队列,我今天认识到这么一个道理,所有可读写的数据结构,都是可以用来模拟其他数据结构的,毕竟都是作为存储的工具。而最基本的两种数据结构就是数组和链表,分别对应线式结构和链式结构,但是只有数据结构正确的搭配,才能实现效率最大化。比如我可以用两个栈的API来实现一个队列,但是这样虽然实现了,但是效率极低。只有合理运用数据结构,才能构建高效的算法。