JS实现线性表的顺序表示方法示例【经典数据结构】
本文实例讲述了JS实现线性表的顺序表示方法。分享给大家供大家参考，具体如下：
线性表的顺序表示指的是用一组地址连接的存储单元依次存储线性表的数据元素。通常称这种存储结构的线性表为顺序表。
顺序表的特点是以元素在计算机内物理位置相邻来表示数据元素之间的逻辑关系。每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。也就是说只要确定了存储线性表的起始位置，线性表中的任一元素都可以随机存储，所以说，顺序表是一种随机存取的存储结构。
高级语言中的数组与其相似，所以我们用数组来描述顺序存储结构。
下面描述了逻辑关系的变化
下面我们来实现插入和删除的过程
首先是插入
我们在第i（1<=i<=n）个元素之前插入一个元素，需将第i至n个元素向后移动一个位置。代码如下
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body onload="ListInsert([1,2,3,4],2,5)">
</body>
<script type="text/javascript">
function ListInsert(a,i,e){
//在a的第i个位置之前插入e
var j,
a_len=a.length;
for(j=a_len-1;j>=i-1;j--){
a[j+1]=a[j];
}
a[i-1]=e;
alert(a);//1,5,2,3,4
}
</script>
</html>
同样的道理，删除第i个元素的代码为
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body onload="ListDelete([1,2,3,4,5,6,7,8],3)">
</body>
<script type="text/javascript">
function ListDelete(a,i){
//删除a集合第i个位置的值
var e=a[i-1],//被删除的元素
a_len=a.length;
for(j=i-1;j<=a_len-1;j++){
a[j-1]=a[j];
}
a[j-1]=null;
alert(a);//1,2,4,5,6,7,8
}
</script>
</html>
从上面两个算法可以看出，时间主要耗费在移动元素上，而移动元素的个数取决于插入或删除元素的位置。根据概率论的相关知识，可以得出在顺序存储结构的线性表中插入或删除一个数据元素时，平均约移动表中一般元素。如果表长为n，则上面两个算法的时间复杂度是o(n/2)，又由于n/2和n都处于线性阶。所以直接表示为o(n)
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
本节实例给出一个获取浏览器当前窗口大小的方法。当浏览器窗口大小变化时，显示的值会随时变化2011-12-12
Webpack devServer中的 proxy 实现跨域的解决
这篇文章主要介绍了Webpack devServer中的 proxy 实现跨域的解决，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
这篇文章主要介绍了JS实现课程表小程序(仿超级课程表)加入自定义背景功能,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
这篇文章主要介绍了uni-app web-view的使用，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-07-07
今年上半年因为做毕设的原因,有自己接触到后端,也是用过了postman去测试接口,看到了postman那边的参数形式,一直对这个formData有想法,今天通过本文给大家介绍Postman的FormData传参的使用,感兴趣的朋友一起看看吧2023-10-10
在 JavaScript 中,变量的类型是动态的,这几天我在做项目时,遇到了一个从方法返回的值问题,为了避免这种问题,我需要先判断一下返回值的类型,那么,你知道哪些判断变量类型的方法呢,本文给大家介绍了使用 JavaScript 如何判断变量类型,需要的朋友可以参考下2024-06-06
JavaScript中实现PHP的打乱数组函数shuffle实例
这篇文章主要介绍了JavaScript中实现PHP的打乱数组函数shuffle实例,本文用2种方法实现了类似PHP的打乱数组函数shuffle函数,需要的朋友可以参考下2014-10-10
本篇文章主要介绍 typeScript 中接口是啥？如何定义的？接口是如何进行扩展的以及类如何实现接口，接下来和小编一起进入下面文章一起学习 typeScript 接口2022-02-02
这篇文章主要介绍了JS实现table表格内针对某列内容进行即时搜索筛选功能,涉及javascript针对HTML元素的遍历、属性动态修改相关操作技巧,需要的朋友可以参考下2018-05-05
本文主要介绍了使用setTimeout实现防止循环超时的方法，具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
最新评论