1《数据结构》课程标准（专科）一、课程的性质：《数据结构》是计算机专业的一门必修专业基础课，它是一门理论性强，但有一定的实践性和较强实用性的基础课程。二、课程的教学目的与任务：本课程的任务是讨论数据的各种逻辑结构、存储结构以及有关操作的算法。目的是使学生掌握分析研究计算机加工的数据对象的特性，以便对所要处理的数据对象选择合适的数据结构和存储结构，并在此基础上掌握对这些数据的操作（查找、插入、删除和修改等）。同时培养学生运用 C 语言编写结构清晰、正确易读的算法，并具备初步评价算法的能力，为学生今后继续学习和研究打下坚实的基础。三、课程的教学手段和方法：本课程理论讲授采用教材与多媒体相配合的教学手段。本课程包括课堂教学与实践教学两大部分。课堂教学在方法上，采用课堂讲授、课后自学、课堂讨论、课外作业、平时测验等教学形式。实践教学部分主要是实验。四、课程内容及学时分配（共 72 学时,其中讲课 60 学时,实验 12 学时）：第一部分讲授内容（60 学时）第一章绪论（共 4 学时）第一节有关概念和术语（2 学时）一、基本要求：掌握数据结构的一些基本概念，了解抽象数据类型的定义和使用。二、教学重点及难点：本节重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系。教学难点是什么是数据的逻辑结构及物理结构？三、讲授内容：（一）数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等。（二）抽象数据类型。四、思考题：举出一个数据结构的例子，叙述其逻辑结构、存储结构、结构上的操作内容。第二节算法及算法分析（2 学时）一、基本要求：掌握算法的时间复杂度和空间复杂度的分析方法，了解算法的描述方法。二、教学重点及难点：本节重点是算法的各种描述方法和算法分析（时间复杂度及空间复杂度）。教学难点是对一个算法时间复杂度的分析。三、讲授内容：（一）描述算法所用的 c 语言中的一些有关问题。（二）算法时间复杂度和空间复杂度的分析。四、思考题：编写算法，求一元多项式 Pn（x）=a0+a1x+a2x2+a3x3+^anxn的值，要求时间复杂度尽可能小。第二章线性表（12 学时）第一节线性表的顺序存储结构（6 学时）2一、基本要求：理解线性表的定义和基本操作；掌握数组的存储（例如：数组元素在内存位置的计算方法）和在顺序存储结构上的基本操作（如插入、删除、合并、划分和比较等）的实现。二、教学重点及...
