在计算机科学或信息科学中，数据结构（英语：data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。

一般而言，数据结构的选择首先会从抽象数据类型的选择开始。一个设计良好的数据结构，应该在尽可能使用较少的时间与空间资源的前提下，为各种临界状态下的运行提供支持。数据结构可通过编程语言所提供的数据类型、引用及其他操作加以实现。不同种类的数据结构适合于不同种类的应用，而部分甚至专门用于特定的作业任务。例如，当计算机网络依赖于路由表运作时，B树高度适用于数据库的封装。

在许多类型的程序设计中，选择适当的数据结构是一个主要的考虑因素。许多大型系统的构造经验表明，封装的困难程度与最终成果的质量与表现，都取决于是否选择了最优的数据结构。在许多时候，确定了数据结构后便能很容易地得到算法。而有些时候，思路则会颠倒过来，例如当某个关键作业需要特定数据结构下的算法时，会反过来确定其所使用的数据结构。然而，不管是哪种情况，数据结构的选择都是至关重要的。

‍        系统构造的关键因素是数据结构而非算法的这一深入理解，导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想，通过将数据结构的具体实现封装隐藏于受限接口之后的方法，来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python等面向对象的编程语言可使用类来完成这一功能。

       因为数据结构的重要性毋庸置疑，现代编程语言及其运行环境在标准库中都包含了多种数据结构，例如 C++ 标准模板库中的容器、Java集合框架以及微软的.NET Framework。

        大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言，可空引用（nullable reference，一种可被置空的引用）是引用与可辨识联合的结合体，而最简单的链式结构链表则是由记录与可空引用构成。

        数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。‍

学习本课程要注意数据结构与算法紧密结合，对典型算法掌握其时间复杂性的分析过程，学会基本的算法正确性证明方法，教材中每章附带的习题和习题集中的习题可根据推荐的难度等级由浅入深、独立思考逐步完成。如遇到较难习题，要逐级参考分级启发式提示并结合自己的思路尝试解决。在学习过程中，通过ADL语言描述快速理解并掌握算法的设计思想，再结合上机实验和课程设计等实践环节利用C++语言进行验证实验、设计实验以及综合运用所学知识进行综合实验和创新实验，在理论和实践相结合的过程中不断巩固和加深对数据结构知识的理解，并提高编程能力，更好的完成本课程的学习。

采用（ADL和C++）两种语言描述算法；算法与数据结构紧密结合：强调“数学严格”，对书中典型算法都给出了时间复杂性分析，对于某些算法正确性相关的一些问题给出了证明，并注重分析与证明的严格性；突出启发式教学与因材施教内容的设计与撰写；对科研成果转化为教学内容进行了探索；增加了与重要知识点相关的背景、历史和参考文献。

《数据结构》课程的教学目标是使学生理解数据结构的基本概念、计算机内部数据对象的表示和特性，掌握数据的逻辑、存储结构及其差异，以及各种操作的实现，能够针对实际问题选择合适的数据结构和方法设计出结构清晰、正确易读、复杂性较优的算法，同时掌握对算法进行时间、空间复杂性分析的基本技能。

《数据结构》课程的主要任务是教授学生数据结构和算法的基本理论和方法，算法分析的基本方法，数据结构在计算机科学中的基本应用，为《程序设计》、《编译原理》、《操作系统》和《数据库》等课程的学习以及计算机软件的研发奠定理论基础和培养实践能力。同时，《数据结构》课程的学习过程也是复杂问题求解和规范化程序设计的训练过程，注重培养学生的问题分析、数据抽象和算法设计能力，同时训练学生按照软件工程规范编写程序的素养。

      ● 了解数据结构及其分类、数据结构预算法的密切关系。

      ● 系统掌握线性表、树、和图等基本数据结构的定义、性质和特点。

      ● 熟练掌握各种基本数据结构的存储结构、逻辑结构及相关算法，能够根据实际问题选择合适的数据结构。

      ● 掌握各种数据结构在排序和查找等常用算法中的应用。

      ● 掌握算法时空复杂性分析的基本技巧。

      ● 了解数据结构课程中各知识点的来龙去脉及相互关系。

      ● 注重培养学生利用算法语言和面向对象程序设计语言设计算法和编写程序的技巧与能力。

      ● 注重培养学生的创新能力，采用理论与实践相结合的方法，利用启发式教学方式，提高学生分析问题和解决问题的能力，使学生完成本门课程的学习任务之后，能够综合运用多种数据结构解决实际问题。

‍---------------------------------------点击查看更多书籍-------------------------------------------------

【1】Adam Drozdek.Data Structures and Algorithms in C++(ThirdEdition).Thomson Learning,2005.

【2】Mark Allen Weiss.Data Structure and Algorithm Analysis in C++(ThirdEdition).Pearson Education,2006.

【3】Mark Allen Weiss 【美】著，翁惠玉，严骏等译《数据结构与问题求解Java语言描述》北京：人民邮电出版社，2006.

【4】Donald E.Knuth著，苏运霖译《计算机程序设计艺术》北京：国防工业出版社，2002.

【5】William Ford,William Topp,Data Structures with C++,Prentice-HallInternational,Inc,1996.

【6】Mark Allen Weiss,Algorithms,Data Structures,and Problem Solving withC++,Addison-Wesley Publishing Company,Inc,1996.

【7】Sartaj Sahni.Data Structures,Algorithms,and Applications inC++.McGraw-Hill,1998.

【8】CliffordA.Shaffer.A Practical Introduction to Data Structures andAlgorithm Analysis(Second Edition).Prentice Hall,2001.

【9】刘大有，唐海鹰，孙舒杨，虞强源，杨鲲。《数据结构》高等教育出版社，2003.

【10】严蔚敏，吴伟民，《数据结构》（C语言版），清华大学出版社，1997.

【11】张乃孝，裘宗燕，《数据结构-C++与面相对象的途径》，高等教育出版社，1998.‍