一、 课程简介

《数据结构》是计算机相关专业、信息管理专业等相关专业的一门重要的专业基础课程。

《数据结构》简要的说，是研究数据的关系学科，主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构，和基于结构的数据各种操作的实现及分析。数据结构的不仅是程序设计的基础，也是设计和实现编译程序、操作系统、数据系统及其它系统程序以及各种大型应用程序的重要基础。

课程介绍几种逻辑结构的数据，分析它们的特点，以及在计算机中的存储方法，和常规操作的实现。课程以C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机相关的专业课程的学习打下坚实的基础。

通过这门课程的学习，使学生在软件设计的过程中，能够正确分析数据的结构、并合理地选择数据的存储方式，设计科学操作算法，从而提高软件整体质量。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。

二 、课程先行学习条件

面向对象程序设计（C++）、计算机数学（离散数学）。

三、课程的教学基本要求

　　1、掌握重要数据结构的概念、使用方法及实现技术；

　　2、学会做简单的算法分析，包括算法的时间代价和空间代价。

四、课程学时

共64学时，其中实验20学时。

课程设计一周（信管专业）

五、教材

王红梅，数据结构（C++版）第二版

王红梅，数据结构（C++版）学产辅导与实验指导（第二版）

六、考核

平时40%+期终60%