数据结构(严蔚敏)课件第1章绪论.pptxVIP

数据结构;数据结构课程的地位——针对非数;内容安排(50+30)*;目录*第1章绪;第1章绪论*讨论5个问题：;计算机处理问题分几个步骤1.1;数据结构讨论的范畴Niklau;非数值计算的程序设计问题*例1;非数值计算的程序设计问题*例1;例2：学生的数据库管理*;例1、例2——线性结构*;例3：人机对弈;例3：人机对弈;例3：人机对弈;例3：人机对弈____树型结构;综上所述：*描述这类非数值计算;简单地说：*数据结构是一门研究;1.1什么是数据结构*是相互;例1部门的上级领导下级的数据;D={A,B,a,b,c}例;数据(data)——所有能被计;程序设计＝好算法＋好结构1.2;Fibonacci数列——无数;Fibonacci数列——有数;1.3数据结构涵盖的内容*;解释1：什么叫数据的逻辑结构;此结构为线性的。D={a,;该结构是非线性的。D={di;答：物理结构亦称存储结构，是数;答：在数据的逻辑结构上定义的操;1.4什么是抽象数据类型1;数据类型与抽象数据类型的区别0;1.4.2抽象数据类型如何定;例：给出自然数(Natural;抽象数据类型如何表示和实现抽象;提示：*教材中例1-6和例1-;算法效率的度量什么是算法？如何;什么是算法？如何评判一个算法的;注：1）O（）为渐近符;3n+2=O(n);1.5.3计算举例(P1;第1章结束本章小结*1数据结构;作业：复习C语言，重点是结构类