第一章-数据结构与算法简介

数据结构与算法简介

数据结构是计算机存储、组织数据的方式；就像锅碗瓢盆

算法是一系列解决问题的清晰指令；就像菜谱

数据结构和算法解决的是如何更省空间、更快地存储和处理数据的问题

数据结构与算法的关系

数据结构 + 算法 = 程序

数据结构为算法提供服务，算法围绕数据结构操作

数据结构分类

• 栈
• 队列
• 集合
• 链表
• 字典
• 树
• 图
• 堆

算法分类

• 冒泡排序算法
• 选择排序算法
• 归并排序算法
• 插入排序算法
• 快速排序算法
• 顺序排序算法
• 二分搜索