标签：结点 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']

 

标签：结点,3.12,元素,基础知识,类型,字符串,二叉树,集合
来源： https://www.cnblogs.com/daimatuo/p/10515313.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。