C / C++ Data Structure

不染 / 2023-07-18 / 原文

  • 用低劣的水平描述数据结构的东西,后续考研还要细学
  • 目前主要加深对数据结构的理解,大体过一遍,如果你质疑我的文章,那一定是我错了,我会忽略一些专业术语,更偏向于自己的理解思考
  • 对于初学者来说可能会有一定的帮助

前置

  • 一堆概念
    • 数据:客观事物的符号描述
    • 数据元素:数据的基本单位
    • 数据项:组成数据元素的、有独立含义的、不可分割的最小单位
    • 数据对象:性质相同的数据元素的集合
  • 逻辑结构
    • 线性与非线性
    • 线性、树、图、集合
  • 存储结构
  • 散列与性能分析
为什么学习数据结构?
  • 学习数据结构和算法,并非为了死记硬背几个知识点。而是为建立时间复杂度、空间复杂度意识,写出高质量代码,能够设计基础架构,提升编程技能,训练逻辑思维,积攒人生经验,以此获得工作回报,实现你的价值,完善你的人生。 掌握数据结构与算法,看待问题的深度,解决问题的角度就会完全不同。

线性表