JS List 列表

4933701-268162028ed4f826.png
数据结构

日常生活中使用列表如:待办事项、购物清单、榜单排名等。计算机程序也在使用列表,尤其是列表中保存的元素不是太多时。当不需要在一个很长的序列中查找元素,或对其进行排序时,列表显得尤为有用。反之,如果数据结构非常复杂,列表的作用就没有那么大了。

列表是一种最自然的数据组织方式,如果数据存储的顺序不重要,也不必对数据进行查找,那么列表就是一种再好不过的数据结构。

抽象数据类型定义

  • 列表是一组有序的数据,每个列表中的数据项称为元素。
  • 不包含任意元素的列表称为空列表
  • 列表中包含元素的个数称为列表的length
  • 列表拥有描述元素位置的属性,列表有前有后。
  • 列表的抽象数据类型并未指明列表的存储结构
4933701-a23ac402cd84128d.png
列表
4933701-ad3a413a50282738.png
线性表

列表的抽象数据类型定义

  • position 列表的当前位置
  • length/size 列表元素的个数
  • clear() 清空列表中所有元素
  • toString() 获取列表的字符串形式
  • element() 获取当前位置的元素
  • insert() 向现有元素后插入新元素
  • append() 在列表末尾追加新元素
  • remove() 从列表中移除元素
  • front() 将列表当前位置移动到第一个元素
  • end() 将列表当前位置移动到最后一个元素
  • prev() 将列表当前位置后移一位
  • next() 将列表当前位置前移一位
  • position() 获取列表的当前位置
  • move() 将当前位置移动到指定位置
/*列表*/
function List()
{
    this.data = [];
    this.length = 0;
    this.position = 0;


    //判断给定值是否在列表中
    var contains = function(element){
        for(var i=0; i<this.length; ++i){
            if(this.data[i] === element){
                return true;
            }
        }
        return false;
    };
    //从列表中查找元素,成功返回索引,失败返回-1.
    var find = function(element){
        for(var i=0; i<this.length; ++i){
            if(this.data[i] === element){
                return i;
            }
        }
        return -1;
    };
    //为列表末尾追加元素
    var append = function(element){
        this.data[this.length++] = element;
    };
    //向列表元素之后插入
    var insert = function(element,after){
        var index = this.find(after);
        if(index > -1){
            this.data.splice(index,1,element);
            ++this.length;
            return true;
        }
        return false;
    };
    //从列表中删除元素
    var remove = function(element){
        var index = this.find(element);
        if(index > -1){
            this.data.splice(index,1);
            --this.length;
            return true;
        }
        return false;
    };
    //获取列表长度,即列表中元素的个数。
    var size = function(){
        return this.length;
    };
    //显示列表中的元素
    var toString = function(){
        return this.data;
    };
    //清空列表中所有元素
    var clear = function(){
        this.length = 0;
        this.position = 0;
        delete this.data;//删除数组
        this.data = [];
    };

    //当前项目
    var curele = function(){
        return this.data[this.position];
    };
    var curpos = function(){
        return this.position;
    };
    //在列表自由移动
    var front = function(){
        this.position = 0;
    };
    var end = function(){
        this.position = this.length-1;
    };
    var prev = function(){
        if(this.position > 0){
            --this.position;
        }
    };
    var next = function(){
        if(this.position < this.length-1){
            ++this.position;
        }
    };
    var moveto = function(position){
        this.position = position;
    };

    this.append = append;
    this.size = size;
    this.toString = toString;
    this.find = find;
    this.remove = remove;
    this.clear = clear;
    this.contains = contains;
    //当前项目
    this.curele = curele;
    this.curpos = curpos;
    //迭代器行为
    this.front = front;
    this.end = end;
    this.prev = prev;
    this.next = next;
    this.moveto = moveto;
}
  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值