文档介绍：Date:22July2017ITEducation&Training数据结构传智播客一肖兴贵Date:22July2017ITEducationTraining主要内容概要2线性表·3栈和队列4树和二叉树·5查找和排序Date:22July2017ITEducationTraining11讨论的范畴问题一枸建数学模型一程序实现算法+数据结构=程序设计数学处编数据处理问题的策略结构理问题用计算机制出的指令集计算机计算机硬件Date:22July2017ITEducationTraining11讨论的范畴例1求小红C语言和数据结构两门语言的考试的平均成绩成绩和总成绩。全省的呢?·例2酒店管理中的客房分配问题。例3煤气管道的铺设问题。等等例子中的数学模型正是数据结构要讨论的问题。Date:22July2017ITEducationTraining12定义数据结构是一门讨论描述现实世界实体的数学模型及其上的操作在计算机中如何表示和实现"的学科。(数据结构)(存储实现)。(算法)通俗点讲,数据结构研究的是数据的存储和操作。Date:22July2017ITEducationTraining13三个方面线性表线性结构队列数据的逻楫结构树形结构非线性结袍图形结构顺序存储数据的存储结构链式存储数据的逡算:查找、排序、插入、捌除、修改警Date:①23(4顺序存储链式存储Date:22July2017ITEducationTraining14相关概念·数学模型集合和关系数据和信息数据元素数据项关键码抽象数据类型Date:22July2017ITEducationTraining15算法的定义算法是特定问题求解步骤的描述,在计算机中表现为指令的有限序列,算法是独立存在的种解决问题的方法和思想。对于算法而言,语言并不重要,重要的是思想。数据结构和算法的关系:数据结构是专门研究数据的存储问题,而对存储后的数据进行相应的操作就是算法。Date:22July2017ITEducationTraining15算法效率的度量我们通过大O表示法来表示算法的效率:时间复杂度、空间复杂度。规则如下(1)只关注最高次项,常数项和次要项忽略;(2)时间复杂度是指最坏时间复杂度(3)只有常数项记做1。执行次数函数阶非正式术语0(1)常数阶0)线性阶3n2+2n+10(n2)平方阿2n+3nlogn+19o(nlogn)nlognPi6n2+2n2+3n-40(n)立方阶0(2)指数阶