第1章 概述

建议学时：2学时

总体要求

• 了解数据结构的意义、数据结构在计算机领域的地位和作用

• 掌握数据结构各名词、术语的含义和有关的基本概念，以及数据的逻辑结构和存储结构之间的关系

• 了解使用Java语言对数据结构进行抽象数据类型的表示和实现的方法

• 了解算法的五要素

• 掌握计算语句频度估算算法时间复杂度的方法

相关知识点

• 相关术语：数据、数据元素、数据对象、数据结构

• 数据逻辑结构：集合、线性结构、树和图

• 数据的物理结构：顺序和非顺序结构

• 算法的五要素和时间复杂度及空间复杂度

学习重点

• 数据的逻辑结构和存储结构及其之间的关系

• 算法时间复杂度的计算

学习难点

• 算法时间复杂度的计算

计算机科学是一门研究信息表示、组织和处理的科学，而信息的表示和组织直接关系到处理信息的效率。随着计算机产业的迅速发展和计算机应用领域的不断扩大，计算机应用已不仅仅限于早期的科学计算，而是更多地用于控制、管理和数据处理等方面，随之而来的是处理的数据量越来越大，数据类型越来越多，数据结构越来越复杂。因此，如要编制一个高效的处理程序，就需要解决如何合理地组织数据，建立合适的数据结构，设计好的算法，来提高程序执行的效率等问题。“数据结构”这门学科就是在这样的背景下逐步形成和发展起来的。