数据机构-基本概念

百度版：

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构里面的一些重要概念：

1.逻辑结构与物理结构

1.1逻辑结构（重点）

指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。（百度版）

主要有几种关系：

集合关系：

集合关系的数学图示：

线性关系：两个变量之间存在一次方函数关系，就称它们之间存在线性关系。（数学概念）我们可以理解成为所有点是分布在一条直线上

树形关系：像一颗树一样的，根->叶子，叶子->叶子.......

图形关系：无方向，无顺序，多对多的关系

1.2物理结构：主要是存储方面的，在数据结构里面暂时不管

1.2.1顺序存储：在内存里面划分一个内存块，然后连续的存储数据，像数组

1.2.2链式存储

又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).

它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.

版权声明：本文为博主原创文章，未经博主允许不得转载。