数据结构:线性表删除操作的php和js实现
2008-04-04 14:59
579 查看
今天处理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
没办法,临时看了篇数据结构的文章: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
相关文章推荐
- 数据结构:线性表删除操作的php和js实现
- php结合js实现点击超链接执行删除确认操作
- php结合js实现点击超链接执行删除确认操作
- 数据结构--线性表 算法函数的实现(实现线性表的删除操作)
- PHP递归实现文件夹的复制、删除、查看大小操作示例
- 数据结构:线性表删除操作
- JS实现DOM删除节点操作示例
- PHP 文件夹操作「复制、删除、查看大小」递归实现
- php操作pdo实现删除
- js操作ListBox实现多项的添加和删除
- 《数据结构》线性表:链式存储结构实现示例代码二(插入、删除、查找)
- 【转】js操作html的table,包括添加行,添加列,删除行,删除列,合并单元格(未实现)
- php(创建、删除、移动、复制)文件及文件夹操作的实现方法
- “js操作cookie” 与 “php操作cookie”,两种实现方法
- PHP数据结构之五:栈的PHP的实现和栈的基本操作
- PHP + plupload.js实现多图上传并显示进度条加删除实例代码
- 数据结构--线性表 算法函数的实现(实现线性表的插入操作)
- 【数据结构】堆结构小根堆,大根堆,插入,删除等操作的实现
- js操作table元素实现表格行列新增、删除技巧总结
- js操作table元素实现表格行列新增、删除技巧总结