基础知识—3.12

2023-01-30 23:01:41 基础知识 3.12

1、二叉树

结点:所有的叶子。

叶子结点:最后一层的叶子数。

性质1:二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。
性质2:深度为k的二叉树至多有2{k}-1个结点(k≥1)。
性质3:包含n个结点的二叉树的高度至少为log2 (n+1)。
性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1。

2、组合类型:

2.1 序列类型:

  是一维元素向量,元素之间存在先后关系,通过序号访问。str(字符串)、tuple(元组)、list(列表)。

  tuple是不可变的序列类型,生成后就固定,不可以替换或删除。(1,2, 3)

  list是可以修改数据的序列类型。【1,2 ,3】

2.2 集合类型:

  集合存储的元素无序且不能重复。集合有两种不同的类型,可变集合和不可变集合,可变集合可以添加或删除元素;不可变集合不能被修改。集合必须用python提供的工厂函数来声明,可变集合使用set函数,不可变集合使用frozenset函数。对集合元素的访问只能使用成员操作符in或not in来判断某元素是否在集合中。

2.3 映射类型

  映射类型是“键-值”数据项的组合,每个元素是一个键值对,即元素是(key, value),元素之间是无序的。键值对(key, value)是一种二元关系。在Python中,映射类型主要以字典(dict)体现。

 3、文件

3.1定义:

  文件是一个储存在辅助存储器上的数据序列,可以包含任何数据内容,包括文本文件和二进制文件两种类型。

  文本文件一般由单一特定编码的字符组成,是存储在磁盘上的长字符串;

  二进制文件直接由比特0和比特1组成,由于没有统一的字符编码,当做字节流;

  无论创建文本文件或是二进制文件,都可由‘文本文件方式’或‘二进制文件方式’打开,但后续操作不同。

3.2 打开模式:

  • 打开模式使用字符串方式表示
  • 文件使用结束后要用close()方法关闭,释放文件的使用授权

 

3.3 读模式:

3.4 写模式:

4、数组切片

格式:数组【起点:终点:步长】

s=['lele','l','nin
print(s[1:4:2])   

结果:

['l', 'tuo']

5、join()函数

作用是连接字符串数组。将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串。

格式:‘seq’.join(s)

s=['lele','ningning','tuo','yang']
print(','.join(s))
print(s)

结果;

lele,ningning,tuo,yang
['lele', 'ningning', 'tuo', 'yang']

 

相关文章