qq_35169931的博客

1、双向链表结构分析每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 2、操作is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置...

一、算法的概念算法是独立存在的一种解决问题的方法和思想对于算法而言，实现的语言并不重要，重要的是思想二、算法的五大特性1、输入：算法具有0个或多个输入2、输出：算法至少有1个或多个输出3、有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成4、确定性：算法中的没有一步都有确定的含义，不会出现二义性5、可行性：算法的每一步都是可...

函数举例 阶 12 O(1) 2n+3 O(n) 3n2+2n+1 O(n2) 3log2n+1 O(logn) 3n+3nlog2n+1 O(nlogn) 3n3+2n2+n+1 O(n3) 2^n O(2^n) 常见时间复杂度之间的关系O(1) < O(logn) < O(n) &l...

单向链表的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 节点实现class SingleNode(object): """单链表的结点""" def __init__(self,item): # item存放数据元素 self.item = item ...