数据结构与算法概述

51 阅读1分钟

你已经在不知不觉中学会了许多算法,并习惯将它们应用到日常生活中了。

  • 查字典:二分查找算法
  • 整理扑克:插入排序算法
  • 货币找零:贪心算法

定义

数据结构是组织和存储数据的方式,涵盖数据内容、数据之间关系和数据操作方法

算法是在有限时间内解决特定问题的一组指令或操作步骤

数据结构与算法的关系

数据结构与算法高度相关、紧密结合

  • 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据,以及操作数据的方法。
  • 算法为数据结构注入生命力。数据结构本身仅存储数据信息,结合算法才能解决特定问题。
  • 算法通常可以基于不同的数据结构实现,但执行效率可能相差很大,选择合适的数据结构是关键。