数据结构课件NO_1基本概念.ppt

第一章 数据结构;主要内容;　 数据结构国家等级考试大纲要求;1.1 数据结构的基本概念与算法 ;学号;(3)数据对象：具有相同性质的数据元素的集合。数据元素是数据对象类的一个实例。 ;(4)数据结构;学号;树型结构;图形结构：数据元素之间存在多个对多个的关系，图形结构也称作网状结构。 ;线性结构与非线性结构;非线性结构;顺序存储结构的线性表;(2)链式存储方式：对逻辑上相邻的元素不要求其物理地址相邻，元素间逻辑关系通过附加的指针字段来表示。通常借助于指针类型实现。 ;链式存储结构的特点;(2)图形表示;5.数据的运算;（1）非结构的原子类型：原子类型的值是不可分解的。如：程序设计语言中的基本类型（整型，实型，字符型，指针类型和空类型）。 ;1.1 数据结构的基本概念与算法 总结;一. 算法的基本概念 1.定义： 为解决某个特定问题而采取的确定且有限的???骤。;一. 算法的基本概念 1.定义： 为解决某个特定问题而采取的确定且有限的步骤。;一. 算法的基本概念 1.定义： 为解决某个特定问题而采取的确定且有限的步骤。;一. 算法的基本概念 1.定义： 为解决某个特定问题而采取的确定且有限的步骤。;一. 算法的基本概念 1.定义： 为解决某个特定问题而采取的确定且有限的步骤。;1.1.3 算法分析技术初步;1.1.3 算法分析技术初步;1.1.3 算法分析技术初步;1.1.3 算法分析技术初步;例3for(i=1;i=n;++i) for(j=1;j=n;++j) { c[i][j]=0; for(k=1;k=n;++k) c[i][j]+=a[i][k]*b[k][j]; };1.1.3 算法的分析;1.1.3 算法的分析;1.1.3 算法的分析;1.1 基本数据结构与算法思考题;1.1数据结构与算法补充习题讲解 ;1.1数据结构与算法补充习题讲解 ;1.1数据结构与算法补充习题讲解