#变量存储在内存中的值。这就意味着在创建变量时会在内存中开辟一个空间。 #基于变量的数据类型,解释器会分配指定内存,并决定什么数据可以被存储在内存中。 #因此,变量可以指定不同的数据类型,这些变量可以存储整数,小数或字符。变量...
-
Python基础教程之Python 变量类型
-
Python基础教程之Python 标识符
在Python里,标识符由字母、数字、下划线组成,但不能以数字开头。ps:以下代码可以直接执行Python标识符 #Python中标识符区分大小写。 #以下划线开头的标识符有特殊意义,以单下划线开头_foo的代表不能直接访问的类属...
-
中缀表达式转后缀表达式Python
中缀表达式转后缀表达式参考的文章就是直接给出了算法,但是算法如何推导出来的还没有弄明白,简单记录下我自己的理解,强行解释一下。后缀表达式就是操作符再操作数的后面,并且计算机能够根据简单的优先级就能进行运算。之前介绍手动形式转换中缀表达式的时...
-
无序表的实现Python
无序表的实现无序表是一种线性结构,对比有序表(元素的位置是根据其值的大小而设定的),无序表的元素位置不是因为其值的大小而改变。类似于Python中的List。Python中的List是以顺序存储的方式实现的,本文以链式存储的形式实现无序表,所以元素互称为前驱元...
-
排序算法之插入排序Python
介绍一种新的排序算法,插入排序。先想想一下在玩扑克牌时的动作,当刚开始发完牌时,每个人都需要整理手中的牌,那么我们排序时,就需要从乱序中的牌中拿出一张牌,将这张牌和已经排好序的牌进行比较,从而放到正确的位置。以此类推,直到排好所有的牌。比如...
-
映射抽象数据类型实现Python
映射抽象数据类型是散列的应用之一,因为其散列函数与存储空间的关联,使得查找效率大大提高,但随之而来的是空间利用率的下降。准确的说是一种空间换时间。其实字典也是映射抽象数据类型,因为映射函数的关系,使得存储的数据是无序的。我就简单实现了一下,...
-
树结构之嵌套列表法实现Python
除了队列,栈等数据结构,树也是另一种数据结构。最常见的树结构就是家谱了,从祖先开始,若干个儿子,孙子等等。文件系统也是树结构的应用之一。树用递归的定义来说就是,树有一个根节点,然后(可有可无)有若干个分支(子树),每个子树其实也是一棵树,也...
-
树结构之节点链接法实现Python
除了链表嵌套法实现树,最形象就是节点链接法了。每个节点就相当于树的节点,树的节点是要连接的,并且有左子树和右子树,所以就和链表那样,用节点的某个变量保存下一个节点(两个子树),其实树是一个递归的数据结构。首先定义一个树类,并初始化树。只有一...