《数据结构》教学大纲适用专业：计算机科学与技术（本科）理论学时：72 实践学时：36 一、课程的性质、目的和任务1、课程性质数据结构是计算机学科的一门专业基础理论课，是计算机科学的核心课程之一。它介于数学、计算机硬件和软件三者之间，是操作系统、数据库、编译系统等课程以及也计算机科学各领域及相关的应用软件开发的重要基础。2、课程的教学目的本课程教学目的是使学生学会在非数值计算数学模型下分析计算机加工数据的理论和方法，掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，为应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并且灵活地进行各种数据结构的基本操作，同时初步掌握对算法的时间分析和空间效率分析。另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力、良好的程序设计能力，为后续课程的学习及以后从事软件开发工作打下良好的基础。3、课程的任务本课程，在学习基本数据结构（即：线性表、栈、队列、串、广义表、树、图）及其基本操作算法的全过程中，坚持“既授人鱼，更授人以渔”，指导学生按照“非结构化 → 结构化 → 对象化 → 同构化”的特点学习和利用可指导各种计算机语言进行数据结构算法实现的共性本质和方法，学会“举一反三、 触类旁通，自主学习、力求创新”。本课程， 要求学生熟悉数据信息在计算机系统中的逻辑结构、物理结构，掌握各种数据结构（例如：线性表，堆栈与队列，树，图）特性，可把现实信息抽象成它所对应的、科学数据及其数据结构，能灵活运用各种数据结构及其基本操作解决实际问题的程序设计能力。本课程，注重“算法 ＋ 数据结构＝ 程序设计” 的实践动手能力培养， 通过 “习题练习、上机实习，课程设计”三位一体的训练，促使学生把理论学习和上机编程密切结合起来，可设计出正确、规范、严密、高效的算法并能编程实现，提高学生的逻辑思维能力、抽象能力和应用能力。二、课程与其他课程的关系1、先修课程： 高等数学、高级语言程序设计（C 语言）2、关联课程： 离散数学等三、课程内容与重点难点第一章绪论教学目的与要求：1．掌握数据结构、存储结构和数据类型的基本概念及相关术语2．理解算法要素的确切含义3．掌握算法设计的基本要求以及分析算法的时间与空间复杂度的方法教学内容：1．数据结构的课程体系2．基本概念和术语3．算法和算法分析重点： 数据与数据元素，抽象数据类型表示法，类 C 语言语法，...
