php数组和链表的区别总结
更新时间：2019年09月20日 08:03:48 作者：V
在本篇文章里小编给大家整理的是关于php数组和链表的区别的相关知识点内容，有需要的朋友们可以学习下。
PHP中数组和链表的区别
从逻辑结构来看
1.、数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
2、链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素。
从内存存储来看
1、(静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小。
2、链表从堆中分配空间, 自由度大但是申请管理比较麻烦 。
从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。
补充：
数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。
同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。
链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。
如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了，只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表数据结构了。
以上就是本次介绍的全部知识点内容，感谢大家的阅读和对脚本之家的支持。
相关文章
网上太多关于PHP中include与require区别。然而事实真的如此吗，今天我们就通过一个具体的实例来简单分析验证下2017-05-05
这篇文章主要介绍了php session的锁和并发，与之相关的现象有请求阻塞、session数据丢失、session数据读不到的问题，感兴趣的小伙伴们可以参考一下2016-01-01
这篇文章主要整理了关于php日期时间运算相关内容，涉及知识点较为全面，感兴趣的小伙伴们可以参考一下2015-11-11
这篇文章主要介绍了PHP无限极分类原理，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要介绍了PHP合并数组函数array_merge用法,结合实例形式分析了php数组合并函数array_merge的具体功能、使用方法与相关注意事项,需要的朋友可以参考下2017-02-02
这篇文章主要介绍了PHP各种常见经典算法,结合实例形式总结分析了php排序、查找、翻转等算法相关实现技巧,需要的朋友可以参考下2019-08-08
最近在实现最土团购系统的价格排序功能,需要对$oc数组进行扩展，经过测试用下面的方法即可。2011-12-12
这篇文章主要介绍了PHP实现的自定义数组排序函数与排序类,结合实例形式分析了php自定义二维数组排序函数与排序类的相关实现技巧,需要的朋友可以参考下2016-11-11
这篇文章主要介绍了php上传图片客户端和服务器端实现方法,涉及php操作文件的技巧,涉及图片后缀验证、文件重命名等常用方法,具有一定参考借鉴价值,需要的朋友可以参考下2015-03-03
今天小编就为大家分享一篇PHP获取HTTP body内容的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
最新评论