php数组和链表的区别总结
发布:smiling 来源: PHP粉丝网 添加日期:2021-12-19 12:58:51 浏览: 评论:0
在本篇文章里小编给大家整理的是关于php数组和链表的区别的相关知识点内容,有需要的朋友们可以学习下。
PHP中数组和链表的区别
从逻辑结构来看
1.、数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取。
2、链表动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。(数组中插入、删除数据项时,需要移动其它数据项,非常繁琐)链表必须根据next指针找到下一个元素。
从内存存储来看
1、(静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小。
2、链表从堆中分配空间, 自由度大但是申请管理比较麻烦 。
从上面的比较可以看出,如果需要快速访问数据,很少或不插入和删除元素,就应该用数组;相反, 如果需要经常插入和删除元素就需要用链表数据结构了。
补充:
数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。
同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据,很少或不插入和删除元素,就应该用数组。
链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。比如:上一个元素有个指针指到下一个元素,以此类推,直到最后一个元素。
如果要访问链表中一个元素,需要从第一个元素开始,一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了,只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表数据结构了。
Tags: php数组 php链表
- 上一篇:PHP7数组的底层实现示例
- 下一篇:php统计数组不同元素的个数的实例方法
相关文章
- ·php中向数组中插入一元素程序代码(2014-01-03)
- ·php数组删除元素各种方法总结(2014-01-06)
- ·php 数组排序各种方法总结(2014-01-06)
- ·PHP数组的高级遍历和操作处理方法(2014-01-07)
- ·PHP取数组第一个元素与删除数组实例(2014-01-07)
- ·php将数组变量保存到文件(2014-01-08)
- ·php数组操作函数之array_push()函数用法与定义(2014-01-15)
- ·php数组之数组的元素值进行降序排序rsort()函数(2014-01-15)
- ·php数组定义与变量销毁和一维数组排序(2014-01-16)
- ·php中数组遍历循环实现程序(2014-01-16)
- ·php数组排序之多维数组与一维数组(2014-01-16)
- ·php中数组的并集、交集和差集函数介绍(2014-01-16)
- ·PHP学习笔记之数组值及数组遍历和排序(2014-02-22)
- ·php数组定义入门教程详解(2014-02-23)
- ·php给数组赋值(二维数组赋值)详解(2014-02-23)
- ·php数组与对象相互转换方法(2014-05-22)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)