数据结构是什么

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

 

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

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

树结构:包括普通树,二叉树,线索二叉树等;

图存储结构;

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/easyidea/p/10151756.html