数据结构

栈
先进后出
数据进入栈模型的过程为:压栈,进栈
数据离开栈模型的过程为:弹栈,出栈
队列
先进先出
数组
查询速度快:元素在内存中是联系存储的
删除效率低:删除元素后,后面每个数据前移
添加效率低:添加位置每个元素后移,再添加元素
链表
链表中的结点是独立的,链表查询速度慢,要从头开始找
增删相对较快


先进后出
数据进入栈模型的过程为:压栈,进栈
数据离开栈模型的过程为:弹栈,出栈
先进先出
查询速度快:元素在内存中是联系存储的
删除效率低:删除元素后,后面每个数据前移
添加效率低:添加位置每个元素后移,再添加元素
链表中的结点是独立的,链表查询速度慢,要从头开始找
增删相对较快
