语言_荆州站长网

数据结构的树存储构架

所属栏目：[语言] 日期：2022-07-07 热度：151

将具有一对多关系的集合中的数据元素按照图 1（A）的形式进行存储，整个存储形状在逻辑结构上看，类似于实际生活中倒着的树（图 1（B）倒过来），所以称这种存储结构为树型存储结构。树的结点结点：使用树结构存储的每一个数据元素都被称为结点。例如，[详细]
什么是二叉树包含满二叉树与完全二叉树

所属栏目：[语言] 日期：2022-07-07 热度：51

通过《树的存储结构》一节的学习，我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构二叉树。经过前人的总结，二叉树具有以下几个性质：二叉树中，第 i 层最多有 2i-1 个结点。如果二叉树的深度为 K，那么此二叉树最多有 2K-1 个[详细]
二叉树的顺序存储结构瞧了无师自通

所属栏目：[语言] 日期：2022-07-07 热度：159

二叉树的存储结构有两种，分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。二叉树的顺序存储，指的是使用顺序表（数组）存储二叉树。需要注意的是，顺序存储只适用于完全二叉树。换句话说，只有完全二叉树才可以使用顺序表存储。因此，如果我[详细]
树的双亲表示法包含C语言达成代码

所属栏目：[语言] 日期：2022-07-07 热度：144

前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。普通树的过程转化为 C 语言代码为： #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType[详细]
回看算法详解

所属栏目：[语言] 日期：2022-07-07 热度：53

回溯算法，又称为试探法。解决问题时，每进行一步，都是抱着试试看的态度，如果发现当前选择并不是最好的，或者这么走下去肯定达不到目标，立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯算法。例如，在解决列举集合 {1,2,3} 中所有子集的[详细]
n个结点构造几种树

所属栏目：[语言] 日期：2022-07-07 热度：57

本节要讨论的是当给定 n（n=0）个结点时，可以构建多少种形态不同的树。如果两棵树中各个结点的位置都一一对应，可以说这两棵树相似。如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价。本节中，形态不同的树指的是互不相似的树。[详细]
Python MetaClass元类解说

所属栏目：[语言] 日期：2022-07-07 热度：118

MetaClass元类，本质也是一个类，但和普通类的用法不同，它可以对类内部的定义（包括类属性和类方法）进行动态的修改。可以这么说，使用元类的主要目的就是为了实现在创建类时，能够动态地改变类中定义的属性或者方法。不要从字面上去理解元类的含义，事[详细]
什么叫做多态 Python多态及用法详解

所属栏目：[语言] 日期：2022-07-07 热度：80

在面向对象程序设计中，除了封装和继承特性外，多态也是一个非常重要的特性，本节就带领大家详细了解什么是多态。我们都知道，Python 是弱类型语言，其最明显的特征是在使用变量时，无需为其指定具体的数据类型。这会导致一种情况，即同一变量可能会被先[详细]
何为描述符 Python描述符详解

所属栏目：[语言] 日期：2022-07-07 热度：115

Python 中，通过使用描述符，可以让程序员在引用一个对象属性时自定义要完成的工作。本质上看，描述符就是一个类，只不过它定义了另一个类中属性的访问方式。换句话说，一个类可以将属性管理全权委托给描述符类。描述符是 Python 中复杂属性访问的基础，[详细]
Python property 函数概念属性

所属栏目：[语言] 日期：2022-07-07 热度：143

前面章节中，我们一直在用类对象.属性的方式访问类中定义的属性，其实这种做法是欠妥的，因为它破坏了类的封装原则。正常情况下，类包含的属性应该是隐藏的，只允许通过类提供的方法来间接实现对类属性的访问和操作。因此，在不破坏类封装原则的基础上，[详细]
Python封装机制及达成方法

所属栏目：[语言] 日期：2022-07-07 热度：185

不光是 Python，大多数面向对象编程语言（诸如 C++、Java 等）都具备 3 个典型特征，即封装、继承和多态。其中，本节重点讲解 Python 类的封装特性，继承和多态会在后续章节给大家做详细讲解。简单的理解封装（Encapsulation），即在设计类时，刻意地将一[详细]
Python继承机制及其利用

所属栏目：[语言] 日期：2022-07-07 热度：97

Python 类的封装、继承、多态 3 大特性，前面章节已经详细介绍了 Python 类的封装，本节继续讲解 Python 类的继承机制。继承机制经常用于创建和现有类功能类似的新类，又或是新类只需要在现有类基础上添加一些成员（属性和方法），但又不想直接将现有类代[详细]
Python父类方式重写入门必读

所属栏目：[语言] 日期：2022-07-07 热度：86

前面讲过在 Python 中，子类继承了父类，那么子类就拥有了父类所有的类属性和类方法。通常情况下，子类会在此基础上，扩展一些新的类属性和类方法。但凡事都有例外，我们可能会遇到这样一种情况，即子类从父类继承得来的类方法中，大部分是适合子类使用的[详细]
Python super 函数调用父类的创造方法

所属栏目：[语言] 日期：2022-07-07 热度：173

前面不止一次讲过，Python 中子类会继承父类所有的类属性和类方法。严格来说，类的构造方法其实就是实例方法，因此毫无疑问，父类的构造方法，子类同样会继承。但我们知道，Python 是一门支持多继承的面向对象编程语言，如果子类继承的多个父类中包含同名[详细]
Python __slots__ 限制类实例动态增加属性和方法

所属栏目：[语言] 日期：2022-07-07 热度：174

通过学习《Python类变量和实例变量》一节，了解了如何动态的为单个实例对象添加属性，甚至如果必要的话，还可以为所有的类实例对象统一添加属性（通过给类添加属性）。那么，Python 是否也允许动态地为类或实例对象添加方法呢？答案是肯定的。我们知道，[详细]
Python type 函数动态创造类

所属栏目：[语言] 日期：2022-07-07 热度：179

我们知道，type() 函数属于 Python 内置函数，通常用来查看某个变量的具体类型。其实，type() 函数还有一个更高级的用法，即创建一个自定义类型（也就是创建一个类）。 type() 函数的语法格式有 2 种，分别如下： type(obj) type(name, bases, dict) 以上[详细]
Python __dir__ 用法列出对象的全部属性方法名

所属栏目：[语言] 日期：2022-07-06 热度：186

前面在介绍 Python 内置函数时，提到了 dir() 函数，通过此函数可以某个对象拥有的所有的属性名和方法名，该函数会返回一个包含有所有属性名和方法名的有序列表。举个例子： class CLanguage: def __init__ (self,): self.name = C语言中文网 self.add =[详细]
Python __del__ 方式销毁对象

所属栏目：[语言] 日期：2022-07-06 热度：109

我们知道，Python 通过调用 __init__() 方法构造当前类的实例化对象，而本节要学的 __del__() 方法，功能正好和 __init__() 相反，其用来销毁实例化对象。事实上在编写程序时，如果之前创建的类实例化对象后续不再使用，最好在适当位置手动将其销毁，释放[详细]
Python __repr__ 方法显现属性

所属栏目：[语言] 日期：2022-07-06 热度：144

前面章节中，我们经常会直接输出类的实例化对象，例如： class CLanguage: pass clangs = CLanguage() print(clangs) 程序运行结果为： __main__.CLanguage object at 0x000001A7275221D0 通常情况下，直接输出某个实例化对象，本意往往是想了解该对象的基[详细]
Python __new__ 办法详解

所属栏目：[语言] 日期：2022-07-06 热度：133

__new__() 是一种负责创建类实例的静态方法，它无需使用 staticmethod 装饰器修饰，且该方法会优先 __init__() 初始化方法被调用。一般情况下，覆写 __new__() 的实现将会使用合适的参数调用其超类的 super().__new__()，并在返回之前修改实例。例如： cl[详细]
查视对象内部所有属性名和属性值组成的字典

所属栏目：[语言] 日期：2022-07-06 热度：132

在 Python 类的内部，无论是类属性还是实例属性，都是以字典的形式进行存储的，其中属性名作为键，而值作为该键对应的值。为了方便用户查看类中包含哪些属性，Python 类提供了 __dict__ 属性。需要注意的一点是，该属性可以用类名或者类的实例对象来调用[详细]
Python issubclass和isinstance函数检查类别

所属栏目：[语言] 日期：2022-07-06 热度：53

Python 提供了如下两个函数来检查类型： issubclass(cls, class_or_tuple)：检查 cls 是否为后一个类或元组包含的多个类中任意类的子类。 isinstance(obj, class_or_tuple)：检查 obj 是否为后一个类或元组包含的多个类中任意类的对象。通过使用上面两个[详细]
什么是运算符重载 Python可重载运算符有什么

所属栏目：[语言] 日期：2022-07-06 热度：129

前面章节介绍了 Python 中的各个序列类型，每个类型都有其独特的操作方法，例如列表类型支持直接做加法操作实现添加元素的功能，字符串类型支持直接做加法实现字符串的拼接功能，也就是说，同样的运算符对于不同序列类型的意义是不一样的，这是怎么做到的[详细]
何为迭代器 Python迭代器及其用法

所属栏目：[语言] 日期：2022-07-06 热度：144

前面章节中，已经对列表（list）、元组（tuple）、字典（dict）、集合（set）这些序列式容器做了详细的介绍。值得一提的是，这些序列式容器有一个共同的特性，它们都支持使用 for 循环遍历存储的元素，都是可迭代的，因此它们又有一个别称，即迭代器。例[详细]
Python生成器说明

所属栏目：[语言] 日期：2022-07-06 热度：64

前面章节中，已经详细介绍了什么是迭代器。生成器本质上也是迭代器，不过它比较特殊。以 list 容器为例，在使用该容器迭代一组数据时，必须事先将所有数据存储到容器中，才能开始迭代；而生成器却不同，它可以实现在迭代的同时生成元素。也就是说，对于[详细]