微软用户教材数据结构严蔚敏吴伟民编.ppt

汝结吉构 教材:《数据结构》(C语言版) 严蔚敏吴佧民编著 清华大学出版社 计算机科学与技术学院  本课程讲述的主要内容: 分别讲述数据结构的基本概念、线性表、 栈和队列、串、数组和广义表、树和二叉 树、图、査找、排序等内容。 学习本课程的基本方法: ●上课认真听讲; ●仔细阅读教材中的大量例题,从而体 会并最终掌握数据结构中的基本概念; ●独立完成每个章节的练习题和作业题  本课程的目的、任务、要求: 数据結枹是计算机程序设计的重要理论技术基础。是 计算机学科的核心课程,为专业抆术基础课。 敏学要求 1学会分析研究计算机加工的数据的数据结构特性, 以便选择适当的逕輯结枃、夺儲结枃及其相应的犷 法;掌握算法的时间、空间复杂度。 2.炼学生的变成能力。要求编写的程序結袍濟楚 易诀。管合软件工程的要求,培养学生的教据抽 能力。 本教村特性:全书采用类C语言作为数据结构和算法 的描遂语言。 总成缴二考试成缋+实验成鲼+平时成缋  第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型 1.4算法和算法分析  §1.1什么是数据结构 著名计算机科学家、 Pasca1语言发明者N 沃思教授提出: 程序=算法+数据结构 程序:处理问题编制一组指令集 算法: 处理问题的策略 数据结构:问题的数学模型 也就是说,计算机按照程序所描述的算法 对某种结构的数据进行加工处理。