3.2数据与结构 课件.pptxVIP

;;任务一：探究网购订单处理;二、数据类型;在Python语言中，复合数据类型有元祖（tuple）、集合（set）、列表(list)、字典(dict)等。;BookSet={BookInfo0,BookInfo1}

type(BookSet)

classset#返回集合类型

BookSet

{(ID2315937,20,2),(ID0010230,15.68,36)}#返回集合的值

BookInfo0inBookSet#测试元素BookInfo0是否属于集合BookSet

True#返回逻辑真（属于）;BookList=[BookInfo0,BookInfo1]

type(BookList)

classlist#返回列表类型

BookList[0]

(ID0010230,15.68,36)

BookList[1]

(ID2315937,20,2)

BookList[0][1]*BookList[0][2]+BookList[1][1]*BookList[1][2]

604.48#返回计算结果;数据结构：存在特定关系的数据元素的组合体;线性数据结构：;队列是先进先出（FIFO）表，它的数据元素只能在一端依次添加（进队），在另一端依次删除（出队）。;栈是先进后出（FILO）表。它的数据元素只能在同一端（称为栈顶）进行操作，添加（进栈），删除（出栈）。;任务二：探究快递配送过程;树结构：;社会、工作、生活中的树形结构实例：;活动2：了解物流网络;图结构是由一组节点（称为顶点）和一组节点间的连线（称为边或弧）构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连，图结构中数据元素之间是多对多的关系。

子概念：顶点，边（弧）。;活动3：规划取快递最快路线;【朴素算法】穷举遍历，依次列出所有可能走法,将图中每个节点进行编号，编号互不相同：如作为根节点的“家”编号为“X”,其3个子节点（快递门店A，快递门店B，快递门店C）分别编号为“A”“B”“C”，…，详见下图。;