以下为《3.2数据与结构ppt》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
3.2 数据与结构一、数据类型【做一做】了解订单数据,填表3.2.1一、数据的类型一、数据类型【做一做】了解订单数据,填表3.2.1一、数据类型1、认识Python简单数据类型 在Python语言中,简单数据类型有整数(int)、浮点数(float)、字符串(str)、布尔(bool)、复数(complex)等数据类型。①整数(int)用来表示整数数值,就是没有小数部分的数值。在Python中,整数包括正整数、负整数和0,并且它的位数是任意的,主要用来进行数学运算?。②浮点数(float)浮点数由整数部分和小数部分组成,主要用于处理包括小数的数。③字符串(str)在Python中,加了引号的字符都被认为是字符串,其声明有三种方式,分别是:单某某、双引号和三引号,这三种引号形式在语义上没有差别,只是在形式上有些差别,其中单某某和双引号中的字符序列必须在一行上,而三引号内的字符序列可以分布在连续的行上。④布尔(bool)和其他编程语言一样,Python布尔类型也是用于逻辑运算,有两个值:True(真)和False(假)。在Python中的布尔值可以转化为数值,其中True表示1,False表示0。>>> type(8) #type()函数返回数据的类型
#返回'int'类型
>>> type(3.14)
#返回'float'类型
>>> type('Thank you!')
#返回'str'类型
>>> type(1>> type(3-2j)
#返回'complex'类型练一练:1、线性结构:二、数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:?数据结构有很多种,一般来说,按照数据的逻辑结构对其进行简单的分类,包括线性结构和非线性结构两类。2、常见的线性数据结构(1)栈 常见的线性结构有:栈、队列和串等都属于线性结构。栈是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈底不允许操作。 栈的特点是:先进后出,或者说是后进先出,从栈顶放入元素的操作叫入栈,取出元素叫出栈。队列与栈一样,也是一种线性表,不同的是,队列可以在一端添加元素,在另一端取出元素,也就是:先进先出。从一端放入元素的操作称为入队,取出元素为出队,示例图如下:?(2)队列 典型的例子如超市里排队付款的队伍。二、树结构1、树的递归定义:树是由n(n≥0)个节点组成的有限集合。若n = 0,则称为空树。任何一个非空树均满足以下两个条件:
(1)仅有一个称为根的节点。
( 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 p>【活动3】规划取快递最快路线【朴素算法】穷举遍历,依次列出所有可能走法如图3.2.10。将图中每个节点进行编号,编号互不相同:如作为根节点的“家”编号为“X”,其3个子节点(快递门店A,快递门店B,快递门店C)分别编号为“A” “B” “C”,…,详见下图。课后作业:一对一一对多多对多排队(上车、过马路、付款)、
医院就诊电子牌上的就诊队列行政区划、书的目录结构、磁盘文件存储结构、注册表结构全国航运图、铁路运输图、高速公路网[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]
以上为《3.2数据与结构ppt》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。