-
广义表的存储结构详解 包括2种存储方案
所属栏目:[语言] 日期:2022-07-08 热度:162
由于广义表中既可存储原子(不可再分的数据元素),也可以存储子表,因此很难使用顺序存储结构表示,通常情况下广义表结构采用链表实现。 使用顺序表实现广义表结构,不仅需要操作 n 维数组(例如 {1,{2,{3,4}}} 就需要使用三维数组存储),还会造成存储空间[详细]
-
广义表的复制解说 含C语言代码实现
所属栏目:[语言] 日期:2022-07-08 热度:137
对于任意一个非空广义表来说,都是由两部分组成:表头和表尾。反之,只要确定的一个广义表的表头和表尾,那么这个广义表就可以唯一确定下来。 代码实现: #include stdio.h #include stdlib.h typedef struct GLNode{ int tag;//标志域 union{ char atom;//[详细]
-
数据结构的树存储构架
所属栏目:[语言] 日期:2022-07-08 热度:75
将具有一对多关系的集合中的数据元素按照图 1(A)的形式进行存储,整个存储形状在逻辑结构上看,类似于实际生活中倒着的树(图 1(B)倒过来),所以称这种存储结构为树型存储结构。 树的结点 结点:使用树结构存储的每一个数据元素都被称为结点。例如,图[详细]
-
什么是二叉树 包含满二叉树与完全二叉树
所属栏目:[语言] 日期:2022-07-08 热度:59
通过《树的存储结构》一节的学习,我们了解了一些树存储结构的基本知识。本节将给大家介绍一类具体的树结构二叉树。 经过前人的总结,二叉树具有以下几个性质: 二叉树中,第 i 层最多有 2i-1 个结点。 如果二叉树的深度为 K,那么此二叉树最多有 2K-1 个结[详细]
-
二叉树的顺序存储结构 瞧了无师自通
所属栏目:[语言] 日期:2022-07-08 热度:137
二叉树的存储结构有两种,分别为顺序存储和链式存储。本节先介绍二叉树的顺序存储结构。 二叉树的顺序存储,指的是使用顺序表(数组)存储二叉树。需要注意的是,顺序存储只适用于完全二叉树。换句话说,只有完全二叉树才可以使用顺序表存储。因此,如果我们[详细]
-
树的双亲表示法 包含C语言达成代码
所属栏目:[语言] 日期:2022-07-08 热度:69
前面讲了二叉树的顺序存储和链式存储,本节来学习如何存储具有普通树结构的数据。 普通树的过程转化为 C 语言代码为: #define MAX_SIZE 100//宏定义树中结点的最大数量 typedef char ElemType;//宏定义树结构中数据类型 typedef struct Snode{ TElemType da[详细]
-
回看算法详解
所属栏目:[语言] 日期:2022-07-08 热度:62
回溯算法,又称为试探法。解决问题时,每进行一步,都是抱着试试看的态度,如果发现当前选择并不是最好的,或者这么走下去肯定达不到目标,立刻做回退操作重新选择。这种走不通就回退再走的方法就是回溯算法。 例如,在解决列举集合 {1,2,3} 中所有子集的问[详细]
-
n个结点构造几种树
所属栏目:[语言] 日期:2022-07-08 热度:73
本节要讨论的是当给定 n(n=0)个结点时,可以构建多少种形态不同的树。 如果两棵树中各个结点的位置都一一对应,可以说这两棵树相似。如果两棵树不仅相似,而且对应结点上的数据也相同,就可以说这两棵树等价。本节中,形态不同的树指的是互不相似的树。 前[详细]
-
Python read 函数 按字节 字符 获取文件
所属栏目:[语言] 日期:2022-07-07 热度:72
《Python open()函数》一节中,介绍了如何通过 open() 函数打开一个文件。在其基础上,本节继续讲解如何读取已打开文件中的数据。 Python 提供了如下 3 种函数,它们都可以帮我们实现读取文件中数据的操作: read() 函数:逐个字节或者字符读取文件中的内容[详细]
-
Python readline 与readlines 函数 按行读取文件
所属栏目:[语言] 日期:2022-07-07 热度:146
前面章节中讲到,如果想读取用 open() 函数打开的文件中的内容,除了可以使用 read() 函数,还可以使用 readline() 和 readlines() 函数。 和 read() 函数不同,这 2 个函数都以行作为读取单位,即每次都读取目标文件中的一行。对于读取以文本格式打开的文件[详细]
-
Python write 和writelines 对文件中写入数据
所属栏目:[语言] 日期:2022-07-07 热度:189
前面章节中学习了如何使用 read()、readline() 和 readlines() 这 3 个函数读取文件,如果我们想把一些数据保存到文件中,又该如何实现呢? Python 中的文件对象提供了 write() 函数,可以向文件中写入指定内容。该函数的语法格式如下: file.write(string)[详细]
-
Python close函数 关掉文件
所属栏目:[语言] 日期:2022-07-07 热度:197
在前面章节中,对于使用 open() 函数打开的文件,我们一直都在用 close() 函数将其手动关闭。本节就来详细介绍一下 close() 函数。 close() 函数是专门用来关闭已打开文件的,其语法格式也很简单,如下所示: file.close() 其中,file 表示已打开的文件对象[详细]
-
Python seek 和tell 函数细说
所属栏目:[语言] 日期:2022-07-07 热度:164
在讲解 seek() 函数和 tell() 函数之前,首先来了解一下什么是文件指针。 我们知道,使用 open() 函数打开文件并读取文件中的内容时,总是会从文件的第一个字符(字节)开始读起。那么,有没有办法可以自定指定读取的起始位置呢?答案是肯定,这就需要移动文[详细]
-
Python with as用法解析
所属栏目:[语言] 日期:2022-07-07 热度:59
任何一门编程语言中,文件的输入输出、数据库的连接断开等,都是很常见的资源管理操作。但资源都是有限的,在写程序时,必须保证这些资源在使用过后得到释放,不然就容易造成资源泄露,轻者使得系统处理缓慢,严重时会使系统崩溃。 例如,前面在介绍文件操作[详细]
-
Python pickle模块 达成Python对象的持久化存储
所属栏目:[语言] 日期:2022-07-07 热度:106
Python 中有个序列化过程叫作 pickle,它能够实现任意对象与文本之间的相互转化,也可以实现任意对象与二进制之间的相互转化。也就是说,pickle 可以实现 Python 对象的存储及恢复。 值得一提的是,pickle 是 python 语言的一个标准模块,安装 python 的同时[详细]
-
Python fileinput模块 渐渐读取多个文件
所属栏目:[语言] 日期:2022-07-07 热度:86
前面章节中,我们学会了使用 open() 和 read()(或者 readline()、readlines() )组合,来读取单个文件中的数据。但在某些场景中,可能需要读取多个文件的数据,这种情况下,再使用这个组合,显然就不合适了。 庆幸的是,Python 提供了 fileinput 模块,通过[详细]
-
Python linecache模块用法 随机读取文件指认行
所属栏目:[语言] 日期:2022-07-07 热度:165
除了可以借助 fileinput 模块实现读取文件外,Python 还提供了 linecache 模块。和前者不同,linecache 模块擅长读取指定文件中的指定行。换句话说,如果我们想读取某个文件中指定行包含的数据,就可以使用 linecache 模块。 值得一提的是,linecache 模块常[详细]
-
Python pathlib模块用法分析
所属栏目:[语言] 日期:2022-07-07 热度:147
和前面章节中引入的模板不同,pathlib 模块中包含的是一些类。 箭头连接的是有继承关系的两个类,以 PurePosixPath 和 PurePath 类为例,PurePosizPath 继承自 PurePath,即前者是后者的子类。 pathlib 模块的操作对象是各种操作系统中使用的路径(例如指定[详细]
-
Python pass语句及其用途
所属栏目:[语言] 日期:2022-07-06 热度:193
在实际开发中,有时候我们会先搭建起程序的整体逻辑结构,但是暂时不去实现某些细节,而是在这些地方加一些注释,方面以后再添加代码,请看下面的例子: 纯文本复制 age = int( input(请输入你的年龄:) ) if age 12 : print(婴幼儿) elif age = 12 and age[详细]
-
Python assert断言函数和用法
所属栏目:[语言] 日期:2022-07-06 热度:95
Python assert 语句,又称断言语句,可以看做是功能缩小版的 if 语句,它用于判断某个表达式的值,如果值为真,则程序可以继续往下执行;反之,Python 解释器会报 AssertionError 错误。 assert 语句的语法结构为: assert 表达式 assert 语句的执行流程可以[详细]
-
Python while循环语句解析
所属栏目:[语言] 日期:2022-07-06 热度:185
Python 中,while 循环和 if 条件分支语句类似,即在条件(表达式)为真的情况下,会执行相应的代码块。不同之处在于,只要条件为真,while 就会一直重复执行那段代码块。 while 语句的语法格式如下: while 条件表达式: 代码块 这里的代码块,指的是缩进格[详细]
-
Python for循环及用法分析
所属栏目:[语言] 日期:2022-07-06 热度:55
Python 中的循环语句有 2 种,分别是 while 循环和 for 循环,前面章节已经对 while 做了详细的讲解,本节给大家介绍 for 循环,它常用于遍历字符串、列表、元组、字典、集合等序列类型,逐个获取序列中的各个元素。 for 循环的语法格式如下: for 迭代变量[详细]
-
Python循环构架中else用法 入门必读
所属栏目:[语言] 日期:2022-07-06 热度:85
Python 中,无论是 while 循环还是 for 循环,其后都可以紧跟着一个 else 代码块,它的作用是当循环条件为 False 跳出循环时,程序会最先执行 else 代码块中的代码。 以 while 循环为例,下面程序演示了如何为 while 循环添加一个 else 代码块: add = http:[详细]
-
Python for和while 循环嵌套及用途
所属栏目:[语言] 日期:2022-07-06 热度:160
Python 不仅支持 if 语句相互嵌套,while 和 for 循环结构也支持嵌套。所谓嵌套(Nest),就是一条语句里面还有另一条语句,例如 for 里面还有 for,while 里面还有 while,甚至 while 中有 for 或者 for 中有 while 也都是允许的。 当 2 个(甚至多个)循环[详细]
-
Python break用法说明
所属栏目:[语言] 日期:2022-07-06 热度:151
我们知道,在执行 while 循环或者 for 循环时,只要循环条件满足,程序将会一直执行循环体,不停地转圈。但在某些场景,我们可能希望在循环结束前就强制结束循环,Python 提供了 2 种强制离开当前循环体的办法: 使用 continue 语句,可以跳过执行本次循环体[详细]
