前言：此读书笔记以《秒懂算法》为框架总结，大致介绍了数组、链表、树和图等基本数据结构，辅以12th蓝桥杯省赛真题验证。写来为准备14th蓝桥杯软件C/C++组,并首次尝试使用markdown写作我的第一篇博客上传至我的github repository。此笔记并不面向编程零基础的同学，可供想学习数据结构与算法的同学预习和梳理。若有幸被其他读者所观，诸多疏漏之处还望海涵，承蒙有心者斧正。

• 程序 = 数据结构 + 算法

什么是数据结构？数据结构有什么用？

我们编写程序的目的是为了解决现实生活中的各种问题，那么首先面临的就是如何把现实中的数据用代码用变量表示出来？换句话说，现实中的数据类型如何存储在计算机中，以编程语言和计算机运行的逻辑所能够理解的何种形式来表示最合适？解决现实问题所适合计算机的存储结构就是数据结构。

例如：我们现在要做一个地图导航软件，那么解决相关的距离问题、不同地区之间的路线和不同交通方式的最少费用问题就适合‘图’这种数据结构来存放变量。

又比如：我们想做一个打印机的控制程序，我们希望打印机按收取任务的顺序来打印文件，那么我们需要‘队列’这种先进先出的数据结构来解决问题。

• 用官方的定义来说：

  数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括逻辑结构、存储结构和数据运算。

  用处：学习数据有效存储的方法，处理具有复杂关系的数据。

献给自己和某个可能需要的人:joy: 2023.2.18

未经允许，严禁转载
作者电邮: [email protected]