数据结构
是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合通常情况下,精心选择的数据结构可以带来更高的额运行或者存储效率
常见数据结构之“栈”:
栈是一种数据先进后出的模型。
数据进入栈模型的过程称为:压/进栈-------第一个进栈的元素为栈底,最后一个进栈的元素为栈顶
数据离开栈模型的过程称为:弹/出栈 ------从栈顶开始到栈底元素结束
常见数据结构之“队列”:
队列是一种数据先进先出的模型。
队列口称为“后端”, 从后端进入队列模型称为入队列
队列底称为“前端” , 从前端离开队列模型称为出队列
常见数据结构之“数组”:
数组是一种查询快,增删慢的模型。
查询数据通过索引定位,查询任意数据耗时相同,查询速度快
删除数据时,要将原始数据删除,同时后面每个数据前移,删除效率低
添加数据时,添加位置后的每个数据后移,再添加元素,添加效率极低
常见数据结构之“链表”:
链表是一种增删快的模型(对比数组)。
链表是一种查询慢的模型(对比数组)。
结点的存储位置称为(地址)
在该地址处存有具体的数据和下一结点的地址
头结点:
结点指向空地址(表示结束)