数据结构是什么

数据结构：直白地理解，就是研究数据的存储方式。

 

数据结构大致包含以下几种存储结构：

线性表：还可细分为顺序表、链表、栈和队列；

树结构：包括普通树，二叉树，线索二叉树等；

图存储结构；

 

顺序表：需要提前申请一定大小的存储空间，这块存储空间的物理地址是连续的。

链表：使用链表存储数据时，是随用随申请，数据的存储位置是随机的。

栈：元素只能从线性表的一端进出，且要遵循“先入后出”的原则。

队列：元素只能从线性表的一端进，从另一端出，且要遵循“先入先出”的原则。

树结构：适合存储具有“一对多”关系的数据。

图结构：适合存储具有“多对多”关系的数据。

 

转载于:https://www.cnblogs.com/easyidea/p/10151756.html