一、数据结构就是数据的存储方式
如何存储、以体现数据之间的逻辑关系,为以后更好的利用数据做准备
数据关系一般分为:"一对一"、"一对多"、"多对多"
"一对一"关系:使用线性表,细分为顺序表、链表、栈和队列;
“一对多”关系:使用树结构,包括普通树、二叉树、线索二叉树等;
“多对多”关系:图
1)线性表
顺序表:存储物理地址连续;
链表:存储物理地址不连续、随机的,每个数据块增设一个指针,指向下一个数据块;
对线性表进一步要求的:栈、队列
栈:对另一端封住,只能从一个端进出,故“先入后出”
队列:只能从线性表的一端进,另一端出,故“先入先出”
2)、数
略
3)、图
略
二、如何选择数据结构
选择数据结构主要从以下两个方面:数据的逻辑结构和物理结构;
选择顺序表、集中存储,有利于遍历查询
选择链式表、分散存储,有利于增删
三、数据结构与算法的关联性
算法,即解决问题的方法。同一个问题,解决的方法很多,但消耗时间和存储空间有所差异,即时间复杂度和空间复杂度。哪种算法的效率最高,是我们关心的
数据结构用于解决数据存储问题,而算法是思考如何利用存储的数据快速无误的解决问题。
二者存在“互利关系”:
a. 数据结构要配合算法选择最优的存储结构来存储数据
b. 算法也要结合存储的特点,用最优的策略来分析并处理数据
标签:存储,01,线性表,队列,简述,算法,数据结构,数据 From: https://www.cnblogs.com/BeanSire/p/17131827.html