数据结构（Python语言描述）全套教学课件.pptx

;;;;一级学科（专业）名称：计算机科学与技术 二级学科（方向）：计算机软件、计算机应用、计算机体系结构 计算机科学与技术是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示，信息的处理。 信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，必须分析待处理问题中的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。;求解问题的一般步骤;数据结构的例子;;数据结构的例子;1.1 基本概念和术语;什么是数据结构;什么是数据结构;;1.2 逻辑结构与存储结构;;;线性结构;树形结构;图形结构;1.3 算法;;1.3.2 算法设计的要求;1.3.3 算法效率的度量;1.3.3 算法效率的度量;;算法分析的规则;例题;例题;例题;例题;例题;1.3.4 算法的空间分析;学 习 进 步！;;;2.1 线性表的定义;2.1 线性表的定义;a1，a2，…ai-1都是ai(2≦i≦n)的前驱，其中ai-1是ai的直接前驱; ai+1，ai+2，…an都是ai(1≦i ≦n-1)的后继，其中ai+1是ai的直接后继。;;2.2 顺序表;在具体的机器环境下：设线性表的每个元素需占用L个存储单元，以所占的第一个单元的存储地址作为数据元素的存储