js数据结构——列表List

本文详细介绍了JavaScript中的列表数据结构,包括抽象数据类型定义、列表属性和方法,如append、find、remove、insert等,并探讨了具体的实现细节,强调了使用迭代器访问列表的优势。
摘要由CSDN通过智能技术生成

Js数据结构——列表

1.列表的抽象数据类型定义

列表是一组有序的数据。 每个列表中的数据项成为元素。Js中的列表, 元素可以是任意数据类型。
列表中可以保存多少元素没有限定, 实际使用时, 由程序内存控制元素数量

2.列表属性、方法概述

不包含任何元素的列表称为空列表。
列表中包含的元素格数称为列表的length
列表拥有描述元素位置的属性, 有前有后

3.列表实现概述

列表的抽象数据类型并未指明列表的存储结构, 使用一个数组dataStore来存储元素。

用一个变量listSize保存列表中元素的个数
可以在列表末尾append一个元素
可以在一个给定元素后或元素起始位置insert一个元素
用remove方法在列表中删除元素
clear方法清空列表中所有的元素
toString方法显示列表中所有的元素
getElment方法显示当前元素
front方法移动到头部
end方法移动到尾部
prev方法移动到当前元素的前一个元素位置
next方法移动到当前元素的后一个元素位置
moveTo(n)方法直接移动到指定位置,n表示第n个元素
currPos属性表示列表中的当前位置

4.具体实现:

构造函数
function List() {
	this.listSize = 0;
	this.pos = 0;
	this.dataStore = [];
	this.clear = clear;
	this.find = find;
	this.toString &
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值