数据结构基础教程(精品·公开课件).pptVIP

数据结构（C语言版） 教学计划安排 开课周次：1-16周 周一：5、6节，松1318 周四：1、2节，松1318 上机实践： 周四：1、2节 (第3周－16周) 158 期终考试形式： 闭卷考试 教学计划安排 本课程的内容及学习的基本方法 本课程讲述的主要内容： 将分别讲述数据结构的基本概念、线性表、栈和队列、数组、树型结构、图结构、查找、排序等内容。 学习本课程的基本方法： 上课认真听讲。 仔细阅读教材及课件的讲授内容，体会并灵活掌握数据结构中的基本概念和知识点。 仔细阅读教材及课件中的大量例题，多做算法练习。 本课程成绩计算 平时成绩占10% 上机实践实验占20% 期终考试占70% E-mail地址：fengxy@ 网络硬盘URL： 第1章 绪论 学习要点 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。 了解抽象数据类型的定义、表示和实现方法。 熟悉类C语言的书写规范、表示和实现方法。 理解算法五个要素的确切含义和对算法正确性的理解。 掌握计算语句频度和估算算法时间复杂度的方法。 数据结构的发展史 数据结构作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据