JS实现了线性表的顺序表示方法【经典数据结构】

本文给出了一个用JS表示线性表顺序的例子。分享给大家参考，如下：

线性表的顺序表示是指由一组地址连接的存储单元对线性表的数据元素进行顺序存储。这种存储结构的线性表通常称为顺序表。

序列表的特点是数据元素之间的逻辑关系由元素在计算机中相邻的物理位置来表示。每个数据元素的存储位置与线性表的起始位置相差一个常数，该常数与线性表中数据元素的比特顺序成比例。也就是说，只要确定了线性表的起始位置，线性表中的任何元素都可以随机存储，所以序列表是一种随机存取存储结构。

高级语言中的数组与它们相似，所以我们用数组来描述顺序存储结构。

下面描述逻辑关系的变化

让我们实现插入和删除的过程

首先是插入

我们在第i(1=i=n)个元素之前插入一个元素，我们需要将第I到第n个元素向后移动一个位置。代码如下

！DOCTYPE html html head meta charset=' utf-8 ' title/title/head body on load=' ListInserT([1，2，3，4]，2，5)'/body script type=' text/JavaScript '函数list insert (a，I，e){//在a的第I个位置之前插入evar j，a _ len=a . len；for(j=a _ len-1；j=I-1；j-){ a[j 1]=a[j]；} a[I-1]=e；警报(a)；//1，5，2，3，4} /script/html同样，删除ith元素的代码是

！DOCTYPE html html head meta charset=' utf-8 ' title/title/head body on load=' list delete([1，2，3，4，5，6，7，8]，3)'/body script type=' text/JavaScript ' function list delete(a，I){//删除一个集合的第I个位置的值var e=a [I-1]，//被删除的元素a _ len=a . len；for(j=I-1；j=a _ len-1；j){ a[j-1]=a[j]；} a[j-1]=null；警报(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错误与调试技巧总结》、0103010。

希望本文对JavaScript编程有所帮助。