概念:数据的存储方式
栈
特点:先进后出
存入取出:压栈、弹栈
举例:弹夹
队列
特点:先进先出
存入取出:
举例:火车过隧道
存储数据的数据结构:
1 栈:先进后出
[图片上传失败...(image-7ed852-1596371482836)]
2 队列:先进先出,和人排队打饭,排队买票一样
[图片上传失败...(image-cdd9f2-1596371482836)]
3 数组:具有索引,查询快,长度不可变,增删慢
[图片上传失败...(image-65a6fd-1596371482836)]
4 链表: 链表保证有序,能在指定的位置进行删除和插入
但是每次查询都要从头开始 增删快,查询慢
网友评论