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

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

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

重点内容:

· 数据结构的相关概念

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

· 抽象数据类型的描述

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