第1章 绪论 副本.pptxVIP

数据结构;数据结构;引子：数据结构带给我们什么;数据结构;数据结构;思 维;为什么学习，为什么学习思维?;数据结构这门课在知识领域的位置;本课程在计算机系统中的位置;系统分析;为什么学习，为什么学习思维?;;课程成绩及考试方式;课程安排：共40课时;第一章 绪论  ;第一章 绪论 1.1 数据结构内容与背景;我博士研究中的一个数学建模;背包问题举例;不同的算法输入;1.1 数据结构内容与背景;1.2 数据结构的基本概念术语;1.2.5数据逻辑结构：元素间逻辑关系;数据元素 逻辑关系;例1 学籍管理问题—线性结构;例2.下棋中的状态变化—树结构;例3 地图着色问题—图结构;;数据结构(元素,逻辑关系)在计算机中的存储表示;链式存储：数据元素在计算机的一段存储空间内随意存放在任意位置上。为记录数据元素之间的逻辑关系，链式存储结构的每一个结点除了需要用一个数据域来存放数据元素自身的值以外，还必须至少定义一个地址域（指针域，简称指针）来存放数据元素之间的逻辑关系。 特点：借指针 表示逻辑关系（指针实现） 课件.lnk ;索引存储结构：即在存储器的一段空间内存储数据元素信息的同时，还为存储的元素建立了索引表。索引项的一般形式是：（关键字，地址） ;散列存储结构：即根据选择的散列（哈希）函数，将数据元素散列到存储器的相应位置上。 数据存储地址是用“散列函数”作用到数据值上，计算出存储地址。;2012-02-15;1.2.7 数据类型抽象数据类型;抽象数据类型;线性表数据类型定义： 主要操作： 插入、删除、查找、创建…… ;抽象数据类型ADT;1.3 算 法;;1.4 算法分析;算法分析;时间复杂度;时间复杂度示例;时间复杂度的等级 O（1）：常数阶。基本操作执行次数为常数 O（log n）： 对数阶 O（n）： 线性阶 O（n×log n)： 线性对数阶 O(n2)： 平方阶 O(nk）： K次方阶 O（an ）： 指数阶 ;;算法分析;第一章 绪论 总结 ;本章总结;本周作业;