掌握数据结构 关于数据结构 数据结构是用于组织,处理,检索和存储数据的专用格式。 尽管有几种基本的和高级的结构类型,但是任何数据结构都旨在根据特定目的排列数据,以便可以以适当的方式对其进行访问和使用。 在计算机编程中,可以选择数据结构或将其设计为存储数据,以便使用各种算法对其进行处理。 每个数据结构都包含有关数据值,数据与可应用于数据的函数之间的关系的信息。 数据结构特征: 数据结构通常按其特征分类。 可能的特征是: 线性或非线性:此特征描述数据项是按时间顺序排列(例如,以数组)还是以无序序列(例如,图)排列。 同构或非同构:此特征描述给定存储库中的所有数据项是相同类型还是各种类型。 静态或动态:此特征描述了如何编译数据结构。 静态数据结构在编译时具有固定的大小,结构和存储位置。 动态数据结构的大小,结构和存储位置会根据用途而缩小或扩展。 时间复杂度 有时,有多种方法可以解决问题