2021-06-30

什么是数据结构

定义：是数据之间存在一种或多种逻辑关系的数据元素集合
它包含三方面的内容：
1逻辑关系
2存储关系
3操作
作用：为编写出一个“好”的程序，必须分析待处理对象的特性及各处理对象之间存在的关系

程序

一.什么是程序？
程序=数据结构+算法
2.逻辑结构与物理结构的区别方法：
1、含义不同，逻辑结构的意思是对数据之间关系的描述，而物理结构的意思是数据结构在计算机里面的表示。
2、任务不同，逻辑结构的主要任务是把基本的概念模型图变成和选中的数据模型相吻合的逻辑结构。而物理结构的主要任务则是通过计算机系统的特点 ，为选定的数据模型确定一个合理的存储结构以及存取方法。
3、反应数据成分不同。逻辑结构反映的是数据之间的逻辑关系。而物理结构反映的是数据在计算机里面的存储安排。
二.顺序存储&链式存储的区别用法
顺序存储：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的

链式存储：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的

三.顺序存储结构和链式存储结构的优缺点：
空间上
顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。

存储操作上：
顺序支持随机存取，方便操作

插入和删除上：
链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了）