[数据结构与算法]数据结构与算法（1）链表，数据的存储结构，逻辑结构，运算，算法，时间空间复杂度，线性表，v-model lazynumbertrim，三元表达式class教程，顺序表示，插入操作，删除，按质查找，

绪论

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。数据结构包括三个方面的内容，数据的逻辑结构，数据的存储结构和数据的运算。数据的逻辑结构和存储（物理）结构是密不可分的两个方面，一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构。

一.数据结构的三要素

1.1数据的逻辑结构

数据的逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，独立于计算机。
常见的逻辑结构主要分为线性关系和非线性关系，其中线性表是典型的线性结构；集合，二叉树，图时典型的非线性结构

线性结构：数据结构中的元素存在一对一的相互关系；
树形结构：数据结构中的元素存在一对多的相互关系；
图（网）状结构：数据结构中的元素存在多对多的相互关系
集合，二叉树，图非线性结构

1.2数据的存储（物理）结构

数据的存储结构是指数据结构在计算机中的表示（又称映像），也称为物理结构。它包括数据元素的表示和关系的表示。数据的存储结构是逻辑结构用计算机语言的实现，依赖于计算机语言。
常见的物理结构主要有：顺序存储，链式存储，索引存储和散列存储。

顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元里，元素间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法

了解本专栏 订阅专栏 解锁全文 超级会员免费看