fyire的博客

1. 抛出问题双向链表和单向链表有着共同的函数，如 is_empty()、length()、travel()等，那么双向链表能否继承这些函数？2. 代码实现与测试2.1 代码实现# 节点class Node(object): def __init__(self, item=None): self.elem = item self.prev = None self.next = None# 单向链表class...

1. 定义每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。2.

1. 单向链表定义单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个指针域。这个指针指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。2. 单向链表的示意图3. 代码分析与实现链表由节点构成，因此首先需要定义节点。3.1 节点class Node: def __init__(self, elem=None): self.elem = elem # 数据域 ...

1. 顺序表的定义数据元素连续存储，并且每个元素的存储空间大小相同，元素下标是逻辑地址，元素的物理地址可通过存储区的起始地址加上逻辑地址和存储单元大小来确定。2. 顺序表的优点 由于元素的物理地址可通过存储区的起始地址加上逻辑地址和存储单元大小来确定，因此要访问一个元素不用做遍历操作，只需给定逻辑地址就可是实现访问。 计算物理地址的公式如下： 其中表示逻辑地址，表示第 给元素，表示存储区的起始地址， 表示每个元素存...

目录1.类和对象的构成2.实例属性、实例方法、类属性、类方法和静态方法2.1 内存分析3.代码演示及分析 1.类和对象的构成 类由属性和方法构成，对象是类实例化后的结果。不同对象之间共享类中的方法，但不共享实例属性(实例属性是各自的,类属性是共享的)。2.实例属性、实例方法、类属性、类方法和静态方法实例属性和实例方法从属于实例对象，类属性和类方法从属于类。其中类属性被所有实例对象共享，类方法不可以调用实例属性和实例方法。与类和对象无...

一、基本概念浅拷贝：只拷贝对象的地址，不拷贝对象的内容；深拷贝：将内容也拷贝，对子对象修改不会影响原对象

一、参数传递的本质函数参数传递本质上是参实到形参的赋值操作。由于Python一切皆对象，所以python中的赋值传递都是“引用传递”，而不是“值传递”。具体操作可以分两类：1.可变对象：对可变对象写操作，直接作用在对象本身2.不可变对象：对不可变对象写操作，会产生新的“对象空间”来写操作，达到值传递的效果，但不是真正的值传递可变对象：列表，字典，集合，自定义对象不可变对象：数字、字符串、元组，函数...

python中，一切皆对象。每个对象有：标识、类型、值组成