数据结构教程第1章绪论.pptVIP

练习 计算下列程序段的时间复杂度： 1) i=s=0 while(sn) { i++; s+=i; } 2）i=1； while(i=n) i=i*2; 数 据 结 构 汪赫瑜 电子与信息工程学院计算机系 数据结构课程的地位 ——针对非数值计算的程序设计问题，研究计算机的操作对象以及它们之间的关系和操作。 ——是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。 关系 对象 关系 操作 数学 软件 硬件 对象 关系 操作 学时数：72(56+16) 教 材：严蔚敏等，数据结构（C语言版），清华大学出版社 参考书： [1] 李春葆等，数据结构教程（第3版），清华大学出版社 [2] 殷人昆等，数据结构C语言描述，机械工业出版社 第1章　绪　论 1.1 什么是数据结构 1.2 学习数据结构的意义 1.3 数据结构涵盖的主要内容 1.4 什么是抽象数据类型 1.5 算法效率的度量 数据结构产生的背景 树 …….. …….. …... …... …... …... 例2 人机对奕问题 例3多叉路口交通灯管理问题 图 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED 1.1 什么