今天处理js的时候,我想摘除数组里的一个元素,然后保持队列不变化,并且长度减一,js只有shift,不符合我的要求,只删除数组元素,值设为空了,并且长度不变化。所以自己实现了一个线性表的删除操作。
没办法,临时看了篇数据结构的文章:http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.2.2.2.htm
写下了如下算法,有js版和php版,原理一样,就是数组元素从后往前移,覆盖掉需要删除的节点,然后总数减少,js和php实现机制稍微不同。
[ PHP版 ]
function delete_array_element($array, $i)
{
$len = count($array);
for ($j=$i; $j<$len; $j++)
{
$array[$j] = $array[$j+1];
}
array_pop($array);
return $array;
}
[ JavaScript版 ]
function delete_array_element(arrayData, i){
var j;
for(j=i; j<arrayData.length; j++){
arrayData[j] = arrayData[j+1];
}
--arrayData.length;
return arrayData;
}
分享到:
相关推荐
数据结构: 线性表讲解实例。针对线性表的深入讲解。
数据结构:线性表求一元多项式的值,用C++实现
数据结构:线性表(顺序存储).ppt
数据结构:线性表(链接存储).ppt
线性表的顺序表示以及实现(C语言编写),有完整的注释。
包含数据结构中线性表、链表、队列、栈、串等几种结构的常见操作,以及顺序和链式存储过程
数据结构与算法:线性表的题库
C/C++实现单链表,双链表,静态链表,以及用链表实现多项式的运算代码
利用双向链表实现了多项式的加、减、乘及排序计算,可以很好的完成两个任意最高次数的多项式计算
用c语言实现的线性表,很好的理解数据结构中的线性表的结构和用法
数据结构教学课件:线性表链表.ppt
线性表是一种最简单、最常用的数据结构。 如:到银行取钱时排队;学生花名册;书目顺序……所谓线性是指:在数据元素的非空有限集合中:1、存在唯一的一个被称做“第一个”的数据元素。 2、存在唯一的一个被称做...
数据结构之线性表基本操作及实践
数据结构 线性表的 查找 排序 删除 插入 等操作
利用C++实现以下经典数据结构与算法:线性表(顺序表、链表、静态链表、三元组)、栈(双栈、共享栈)、队列(任务调度、循环队列、双向队列、链队列)、数组(特殊矩阵、稀疏矩阵压缩)、串(朴素模式匹配、KMP算法...
线性表的顺序表示和实现,博客链接: http://blog.csdn.net/u013071074/article/details/27336291
数据结构-线性表数据结构-线性表数据结构-线性表数据结构-线性表数据结构-线性表
数据结构教学课件:线性表顺序表.ppt
数据结构完整实验报告 实验1:线性表的应用
(2)删除:操作方式可分为删除指定元素、删除指定位置的元素等,尝试实现逻辑删除操作。 (3)显示数据 (4)查找:查询指定的元素(可根据某个数据成员完成查询操作) (5)定位操作:定位指定元素的序号 (6...