数据结构原理与分析013431241

《数据结构原理与分析013431241》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构原理与分析01343124119、立志宜思真品格，读书须尽苦功夫——阮元课程名称：数据结构原理与分析课程代码：01343第一部分课程性质与目标一、课程的性质与特点：　　《数据结构》是信息技术专业、计算机应用技术专业的一门重要的专业基础课，用计算机解决任何实际问题都离不开数据表示和数据处理，而数据的表示和处理的核心问题之一数据结构及其实现正是数据结构课程的基本内容，在计算机软件的各个领域中均会使用到该课程的有关知识从这个意义上说数据结构课程在知识学习和技能培养两个方面都处于关键性地位；本课程的目的和任务是学生较全面地

2、掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力　　本课程不仅为数据库及其应用操作系统概论面向对象程序设计软件工程等后继软件课程提供了必要的知识基础、也为计算机及应用的专业人员提供了必要的技能训练课程特点　　《数据结构》是实践性很强的课程,不仅要注重学习基本理论知识,更要注重上机实践,通过上机实践验证算法的正确性,掌握和巩固所学理论知识二、课程目标与基本要求：通过本课程的学习，使学生能够：1、掌握常用数据结构的基本概念；2、掌握四种常用逻辑结构的特点和数据组织方法；3、掌握线性表

3、的存储结构及其算法的实现；4、掌握各种查找及排序的方法和算法实现；5、掌握树、图的存储结构；了解这两章的相关算法6、学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法7、通过对本课程算法设计和上机实践的训练，还要注重培养学生的数据抽象能力和基本程序设计的能力三、与本专业其他课程的关系　本课程的先修课程为离散数学和高级语言程序设计（C语言和C++语言），后续课程为操作系统、数据库原理等　数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分

4、实例均是用C语言（或C++）实现的，故要求较熟练地掌握C语言（或C++）【课程修读对象】第二部分考核内容与考核目标第一章绪论一、学习目的和要求通过本章学习，学生需要掌握常用的基本概念，了解本书涉及的逻辑结构和存储结构，对本教材的体系有一个大致的了解二、考核知识点与考核目标（一）基本概念和术语（重点）数据的相关概念：数据,数据项,数据元素数据结构的相关概念：数据结构,数据的逻辑结构与物理结构,逻辑结构与物理结构间的关系数据类型的相关内容：数据类型、抽象数据类型、数据抽象和信息隐蔽原则，了解什么是面向对象1、识记：数据和数据结

5、构的相关概念2、理解：数据结构的相关概念，区分逻辑结构与物理结构的关系（二）算法的描述和分析（一般）算法的相关内容：算法的定义、算法的特性、算法的时间代价、算法的空间代价　　描述算法的方法：类C语言，能够使用C语言编写程序　　C语言中函数的定义和调用1、识记：描述算法的方法2、应用：分析算法的时间和空间复杂度第二章线性表一、学习目的和要求通过本章学习，学生需要了解两种存储方法各自的优缺点，以便针对不同的需求运用合适的存储方式，掌握线性表的逻辑结构的特点、线性表在内存中的两种存储方法，熟练掌握并理解链式存储方法，会针对数据在

6、不同存储方法时的处理以及相应算法的描述，如果有条件还应通过上机来实现算法二、考核知识点与考核目标（一）线性表的逻辑结构（次重点）线性表的概念、线性表的逻辑结构的特征；　常见的线性表的基本运算（有六种）：线性表的初始化、求表长、读取线性表中的元素、在线性表中查找某个元素、在线性表中插入元素、在线性表中删除元素　1、识记：线性表的概念2、理解：逻辑结构的特征（二）线性表的顺序存储结构（重点）顺序存储结构的实现方法：用一维数组实现顺序存储结构中任意元素的地址的计算方法顺序存储结构的定义基于顺序存储结构的算法描述：插入元素、删除元

7、素的算法描述及应用1、识记：线性表顺序存储的实现方法2、理解：顺序存储结构中任意元素的地址的计算方法、存储结构的定义方法3、应用：在存储结构定义的基础上用类C语言描述算法，并能写出标准的C语言程序上机实现（三）线性表的链式存储结构（重点）1）采用链表存储的实现方法；链式存储结构的定义；单链表中结点的表示方法；2）单链表的相关概念：头结点、头指针、尾结点；3）单链表算法中常用的C语言的函数：malloc(),free()的格式、功能、返回值以及调用方法；4）指针的定义和使用；5）链表可分为动态链表和静态链表，主要是对动态链表

8、的理解6）单链表的结构、特点7）带表头结点的单链表和类定义及相应操作的实现8）单链表的类定义、构造函数、单链表的插入与删除算法及其应用9）循环链表的特点，循环链表的类定义，以及用循环链表解决问题的方法10）双向链表的特点，双向链表的类定义及相关操作的实现，用双向链表解决问题的方法　　1、识记：线性表链式