Data Structure and Algorithm:重要概念 源码

数据结构与算法 数据结构: 数据结构是在计算机中组织数据的一种特殊方式,因此可以有效地使用它。 例如,我们可以使用数组数据结构存储具有相同数据类型的项目列表。 本页包含有关具有主题问题的不同数据结构(DS)的详细说明。 主题: - - - - - - - - - 大批: 数组是存储在连续内存位置的项目的集合。 这个想法是将相同类型的多个项目存储在一起。 通过简单地将偏移量添加到基本值(即数组的第一个元素的存储位置(通常由数组的名称表示)),这使得计算每个元素的位置更加容易。 上面的图像可以看作是楼梯的顶层视图,您在楼梯的底部。 每个元素都可以通过数组中的索引唯一地标识(类似于您可以通过上面示例中的步骤来标识朋友的方式)。 链接列表: 链表是一种线性数据结构,其中的元素未存储在连续的内存位置。 链接列表中的元素使用指针链接,如下图所示: 简而言之,链接列表由节点组成,其中每个