数组(Array):
优点:查询快,通过索引直接查找;有序添加,添加速度快,允许重复
缺点:在中间部位添加、删除比较复杂,大小固定,只能存储一种类型的数据
如果应用需要快速访问数据,很少插入和删除元素,就应该用数组。
链表(LinkedList):
优点:有序添加、增删改速度快,对于链表数据结构,增加和删除只要修改元素中的指针就可以了
缺点:查询慢,如果要访问链表中一个元素,就需要从第一个元素开始查找
如果应用需要经常插入和删除元素,就应该用链表。
栈(Stack):
优点:提供后进先出的存储方式,添加速度快,允许重复
缺点:只能在一头操作数据,存取其他项很慢
队列(Queue):
优点:提供先进先出的存储方式,添加速度快,允许重复
缺点:只能在一头添加,另一头获取,存取其他项很慢
数组、链表、队列、栈数据结构特点,各自优点和缺点
最新推荐文章于 2023-07-25 20:35:55 发布