数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合; 通俗点来讲的话:我们把现实世界中海量以及复杂的问题,以特定的数据类型和特定的存储结构保存到主存储器(内存)中;
例1:当我需要存储一个班级学生的信息,假设有20个学生,那么直接可以使用连续的存储结构(数组)就可以了。
例2:如果需要保存1万个人,这个时候依然可以使用数组来存储,但是这样就比较困难了,当数据量很大的时候,数组的连续内存空间无法支撑那么大的数据量,这个时候就可以使用链表进行保存,它不需要一块连续的空间。例如图2-1,每一块内存都不是连续的,每一块内存除了需要保存自身属性外,还额外存储一个指针,这个指针指向下一块内存的地址,以此来串联起来。
2-1
例3:如果说现在需要存储学校、年级、班级的数据,那么链表就无法进行存储了,链表无法体现出来层级,这个时候就需要使用树形结构来存储。
如图3-1
3-1
例4:还有一种情况,存储交通图的情况,每一个站点都存在关系,这个时候用数组存储不了、链表、树也存储不了,这个时候就只能使用图来存储了。
实现某个功能而执行的相应的操作叫做算法;
还有一个是正确性,但是这个标准比较废话,算法最基本的就是计算正确了,如果计算不正确它也不叫算法了。
集合
树形结构
图形结构