2019年4月3日
3.7链表应用--基于链表实现队列--尾指针
摘要： 在开始栈的实现之前，我们再来看看关于链表的只在头部进行的增加、删除、查找操作，时间复杂度均为O(1)。 一、链表改进分析 对于队列这种数据结构，需要在线性结构的一端插入元素，另外一端删除元素。因此此时基于链表来实现队列，则有一端的时间复杂度为O(n)。因此我们不能使用之前已经实现的链表结构，我们需要 阅读全文
posted @ 2019-04-03 17:57 WFaceBoss 阅读(819) 评论(0) 推荐(1) 编辑