《数据结构》课程标准
一、课程定位
本课程是软件技术、网络技术等计算机类专业的一门重要的专业基础课程,其理论性、
实践性、综合性都比较强。它是软件开发的基础,提高学生逻辑思维能力的核心,也是各工
程领域的桥梁。使读者学会如何把现实世界的问题转化为计算机内部的表示和处理。通过本
课程的学习,提高学生数据结构设计与算法设计能力,为后续课程,特别是综合项目开发方
面的课程打下了厚实的知识基础。本课程的先导课程为计算机应用基础、C 语言程序设计,
后续课程为移动开发、PHP、C#程序设计、综合实训。
二、课程目标
通过对本课程的学习,使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算
法设计,学会分析计算机加工的数据对象的特性,以便选择合适的数据逻辑结构、存贮结构
及相应的基本处理算法;初步掌握算法的时间和空间复杂度分析技术,培养学生数据抽象能
力和复杂程序设计能力,为今后软件开发设计打下坚实基础。
(一)知识目标
1.了解数据逻辑结构和存储结构,能选择适当的数据结构解决实际问题;
2.掌握顺序表、链表、栈与队列等线性表的基本操作及特点;
3.理解树与图的存储方法及简单应用;
4.掌握各种查找方法算法与使用的场合;
5.掌握各种排序方法算法与使用的场合。
6.掌握文件的读/写操作,能使用文件对数据进行处理,解决批量输入输出的实际问题。