数据结构:直白地理解,就是研究数据的存储方式。
数据结构大致包含以下几种存储结构:
线性表:还可细分为顺序表、链表、栈和队列;
树结构:包括普通树,二叉树,线索二叉树等;
图存储结构;
顺序表:需要提前申请一定大小的存储空间,这块存储空间的物理地址是连续的。
链表:使用链表存储数据时,是随用随申请,数据的存储位置是随机的。
栈:元素只能从线性表的一端进出,且要遵循“先入后出”的原则。
队列:元素只能从线性表的一端进,从另一端出,且要遵循“先入先出”的原则。
树结构:适合存储具有“一对多”关系的数据。
图结构:适合存储具有“多对多”关系的数据。