第1章　数据结构与算法概述

数据结构是计算机、软件工程、大数据、人工智能等专业至关重要的专业基础课和核心课程，是今后学习编译原理、操作系统、人工智能、机器学习等课程和从事计算机软件开发的重要基础，它主要研究数据在计算机中的存储表示和对数据的处理方法。

近年来，随着计算机技术的快速发展，数据规模呈现几何级数增长，数据类型也变得多样化，实际的软件开发需要处理的数据日趋复杂，数据结构在人工智能、大数据技术飞速发展的今天显得尤为重要。要想编写出好的程序，不仅需要选择好的数据结构，还要有高效的算法。数据结构与算法往往是紧密联系在一起的。本章旨在让读者对数据结构有个总体上的把握，首先介绍数据结构的相关概念，接着介绍抽象数据类型的概念及其描述方法，然后介绍数据的逻辑结构与存储结构，最后介绍算法的定义、算法的描述方法、算法设计的要求以及如何分析算法的效率高低。

重点内容：

·　数据结构的相关概念

·　数据的逻辑结构与存储结构

·　抽象数据类型的描述

·　分析算法的时间复杂度和空间复杂度