数据结构课件要点.ppt

数据结构 讲课教师：杜雅娟 Emil:duyajuan1025@163.com 电话QQ:295858698 课程介绍 数据结构课程教学目标 使学生学会分析数据对象的特征，掌握数据组织方法和计算机中的表示方法，以便为应用所涉及数据选择适当的数据结构、存储结构和算法，初步掌握算法空间分析的技巧，培养良好的程序设计技能。 学习数据结构的学习方法 学习数据结构必须经过大量的实践，在实践中体会构造思维方法，掌握数据组织和程序设计的技术。 要求： （1）独立完成作业 （2）独立完成实验任务 考核要求：平时作业10% 实验成绩20% 期末卷面分数70% 为什么要学习数据结构？ “数据结构”学科形成和发展的背景 形成阶段： 60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。如今已成熟 或者说，数据结构是相互之间存在着某种逻辑关系的数据元素的集合。 如何描述存储结构？ 那么，我们仅用高级