数据结构自学指导大纲一、课程性质和特点数据结构是计算机及应用专业的一门专业基础课，在计算机软件设计的各个领域中均会使用到数据结构的有关知识，也是各类计算机应用考核和计算机应用专业研究生考试必考科目。本课程要求学生较全面掌握各种常用数据结构，为学习后续软件课程提供必要基础，提高运用数据结构解决实际问题的能力。二、本课程基本要求1、从数据结构的逻辑结构、存储结构和施加与其上的运算三个方面去掌握线性表、栈、队列、数组、串、广义表、树、图和文件等常用的数据结构；2、掌握在各种常用数据结构上实现的排序和查找运算；3、对算法的时间和空间复杂性有一定的分析能力；4、针对简单的应用问题，应能选择合适的数据结构及设计有效的算法解决。三、与相关课程的联系先修课程：离散数学、高级语言程序设计、C程序设计语言后续课程：操作系统、数据库管理系统课程内容和考核目标第1章 绪论一、课程内容1.1 什么是数据结构1.2 数据抽象与抽象数据类型1.3 面向对象方法1.4 C+程序设计1.5 数据结构的描述1.6 算法及其
