1.1 什么是数据结构
数据结构,直白地理解,就是研究数据的存储方式。
为了存储
数据:
大量数据
复杂关系
以至于留到后期的取用
1.2 数据结构到底学什么?
数据结构大致包含以下几种存储结构:
- 线性表,还可细分为顺序表、链表、栈和队列;
- 树结构,包括普通树,二叉树,线索二叉树等;
- 图存储结构;
线性表,全名为线性存储结构。
线性表并不是一种具体的存储结构,它包含顺序存储结构和链式存储结构,是顺序表和链表的统称。
顺序表
顺序表,简单地理解,就是常用的数组,只是换了个名字而已
由于顺序表结构的底层实现借助的就是数组,因此对于初学者来说,可以把顺序表完全等价为数组,
但实则不是这样。数据结构是研究数据存储方式的一门学科,它囊括的都是各种存储结构,而数组只是各种编程语言中的基本数据类型,并不属于数据结构的范畴。
树存储结构
树存储结构适合存储具有“一对多”关系的数据。
图存储结构
图存储结构适合存储具有“多对多”关系的数据。