一、课程性质与设置目的


(一)课程性质和特点

　　数据结构是高等教育自学考试计算机及应用专业（独立本科段）考试计划中一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使应考者较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。


(二)本课程的基本要求

　1、从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。
　2、掌握在各种常用的数据结构上实现的排列和查找运算。
　3、对算法的时间和空间复杂性有一定的分析能力。
　4、针对简单的应用问题，应能选择合适的数据结构及设计有效的算法解决之。


(三)与相关课程的联系

　　本课程的先修课程为离散数学和高级语言程序设计，后续课程为操作系统、数据库原理等。
　　数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C语言实现的，故要求较熟练地掌握C语言。

 关闭