数据结构(第1章绪论).pptVIP

数 据 结 构 主讲：张荣梅 课程说明 目的 要求 主要内容 数据结构的重要性 参考书 目的 1、数据结构是研究数据组织、存储和运算的一般方法的学科。 ——理解并掌握数据的各种数据结构的原理与算法。 2、数据结构是编程的基础。 ——能够以数据结构为基础，进行编程。 要 求 1、数据结构的原理和算法较抽象，对初学者来说，理解和掌握较困难。 ——多看、多练。要求讲授课时与复习课时之比至少应是1：1.5 2、C语言是描述算法的基础。 ——要求复习有关“递归”、“指针”、“结构体”、“函数”等方面的内容。 3、要求按时完成作业。 4、如有疑问，及时在课上解决。 本课程主要内容 1、数据结构的基本概念（第1章） 2、线性表（第2、3、4、5章） 3、树（第6章） 4、图（第7章） 5、动态存储管理（第8章）（略） 6、查找和排序（第9、10、11章） 7、文件（第12章）（略） 数据结构的重要性 几个方面： 1、程序设计的重要理论技术基础。 数据结构+算法=程序 2、计算机学科的核心课程。 第1章 绪论 数据和数据结构等名词和术语 描述算法的类C语言 从时间和空间角度分析算法的方法 学习要点 1、熟悉各名词、术语的含义，掌握各种基本概念。特别是数据结构的三个方面（逻辑结构、存储结构、及其运算）。 2、熟悉类C语言的书写规范。 3. 了解抽象数据类型的