数据结构之列表-javascript实现

学习数据结构的记录

列表是一种数据项构成的有限序列,即按照一定的线性顺序,排列而成的数据项的集合,在这种数据结构上进行的基本操作包括对元素的的查找,插入,和删除

列表的两种主要表现是数组和链表,栈和队列是两种特殊类型的列表

迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模式,可在容器(container,例如链表阵列)上遍访的接口,设计人员无需关心容器的内容

front,end,prev,next使用了迭代器的原理

‘use strict‘
    function List(){
        this.size = 0;
        this.pos = 0;
        this.data = [];
        this.clear = clear;
        this.find = find;
        this.toString = toString;
        this.insert = insert;
        this.append = append;
        this.remove = remove;
        this.front = front;
        this.end = end;
        this.prev = prev;
        this.next = next;
        this.length = length;
        this.currPos = currPos;
        this.moveTo = moveTo;
        this.getElement = getElement;
        this.contains = contains;
    };
    function append(element){
        this.data[this.size++] = element;
    }
    function find(element){
        for(var i = 0; i < this.data.length; i++){
            if(this.data[i] == element){
                return i;
            }
        }
        return -1;
    }
    function remove(element){
        var foundAt = this.find(element);
        if(foundAt > -1){
            this.data.splice(foundAt,1);
            --this.size;
            return true;
        }
        return false;
    }
    function length(){
        return this.size;
    }
    function toString(){
        return this.data;
    }
    function insert(element, after){
        var insertPos = this.find(after);
        if(insertPos > -1){
            this.data.splice(insertPos+1, 0, element);
            ++this.size;
            return true;
        }
        return false;
    }
    function clear(){
        delete this.data;
        this.data.length = 0;
        this.size = this.pos = 0;
    }
    /*判断查询元素是否在列表内*/
    function contains(element){
        for (var i = 0; i < this.data.length; i++) {
            if(this.data[i] == element){
                return true;
            }
        }
        return false
    }
    /*移动到第一个元素*/
    function front(){
        this.pos = 0;
    }
    /*移动到最后一个元素*/
    function end(){
        this.pos = this.size - 1;
    }
    function prev(){
        if(this.pos > 0){
            --this.pos;
        }
    }
    function next(){
        if(this.pos < this.size -1){
            ++this.pos;
        }
    }
    function currPos(){
        return this.pos;
    }
    function getElement(){
        return this.data[this.pos];
    }

    var names = new List();
    names.append(‘lily‘);
    names.append(‘tom‘);
    names.append(‘king‘);
    names.append(‘lihua‘);
    names.append(‘lisi‘);

    names.front();
    console.log(names.getElement()) //lily

    names.next();
    console.log(names.getElement()) //tom

    var asd = names.find(‘king‘)
    console.log(asd)                //2

    names.insert(‘jacks‘, ‘king‘)
    console.log(names.data)         //["lily", "tom", "king", "jacks", "lihua", "lisi"]
时间: 2024-10-24 04:04:12

数据结构之列表-javascript实现的相关文章

数据结构与算法javascript描述

<数据结构与算法javascript描述>--数组篇 导读: 这篇文章比较长,介绍了数组常见的操作方法以及一些注意事项,最后还有几道经典的练习题(面试题). 数组的定义: JavaScript 中的数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性,索引可能是整数.然而,这些数字索引在内部被转换为字符串类型,这是因为 JavaScript 对象中的属性名必须是字符串.在内部被归类为数组.由于 Array 在 JavaScript 中被当作对象,因此它有许多属性和方法可以在编程时使用. 使

翻阅《数据结构与算法javascript描述》--数组篇

导读: 这篇文章比较长,介绍了数组常见的操作方法以及一些注意事项,最后还有几道经典的练习题(面试题). 数组的定义: JavaScript 中的数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性,索引可能是整数.然而,这些数字索引在内部被转换为字符串类型,这是因为 JavaScript 对象中的属性名必须是字符串.在内部被归类为数组.由于 Array 在 JavaScript 中被当作对象,因此它有许多属性和方法可以在编程时使用. 使用数组: 1.创建数组 使用 [] 操作符 ,var a

数据结构与算法JavaScript 栈(一)

数据结构与算法JavaScript这本书算是讲解得比较浅显的,优点就是用javascript语言把常用的数据结构给描述了下,书中很多例子来源于常见的一些面试题目,算是与时俱进,业余看了下就顺便记录下来吧 git代码下载:https://github.com/JsAaron/data_structure.git 栈结构 特殊的列表,栈内的元素只能通过列表的一端访问,栈顶 先入先出(LFIO,last-in-first-out)的数据结构 javascript提供可操作的方法, 入栈 push, 出

《数据结构与算法JavaScript描述》

<数据结构与算法JavaScript描述> 基本信息 作者: (美)Michael McMillan 译者: 王群锋 杜欢 丛书名: 图灵程序设计丛书 出版社:人民邮电出版社 ISBN:9787115363398 上架时间:2014-8-5 出版日期:2014 年8月 开本:16开 版次:1-1 所属分类:计算机 > 软件与程序设计 > 网络编程 > javascript 更多关于>>> <数据结构与算法JavaScript描述> 编辑推荐 随着

Python数据结构——散列表

散列表的实现常常叫做散列(hashing).散列仅支持INSERT,SEARCH和DELETE操作,都是在常数平均时间执行的.需要元素间任何排序信息的操作将不会得到有效的支持. 散列表是普通数组概念的推广.如果空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以运用直接寻址技术. 当实际存储的关键字比可能的关键字总数较小时,采用散列表就比较直接寻址更为有效.在散列表中,不是直接把关键字用作数组下标,而是根据关键字计算出下标,这种 关键字与下标之间的映射就叫做散列函数. 1.散列函数

数据结构与算法javascript描述笔记--数组篇

数组的定义: JavaScript 中的数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性,索引可能是整数.然而,这些数字索引在内部被转换为字符串类型,这是因为 JavaScript 对象中的属性名必须是字符串.在内部被归类为数组.由于 Array 在 JavaScript 中被当作对象,因此它有许多属性和方法可以在编程时使用. 使用数组: 1.创建数组 ① 使用 [] 操作符 ,var arr=[] ,该方法效率最高. ② 调用 Array 的构造函数创建数组,var myArr=new

数据结构与算法JavaScript (三) 链表

数据结构与算法JavaScript (三) 链表 我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构,也是一种比较简单的基于数组的顺序存储结构.由于 javascript的解释器针对数组都做了直接的优化,不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难了,包括添加删除, 都是需要把数组中所有的元素全部都变换位置的,javascript的的数组确实直接给优化好了,如 push,pop,shift,unshift,split方法等等…) 线性表的顺序

数据结构与算法JavaScript (四) 串(BF)

串是由零个或多个字符组成的有限序列,又叫做字符串 串的逻辑结构和线性表很相似的,不同的是串针对是是字符集,所以在操作上与线性表还是有很大区别的.线性表更关注的是单个元素的操作CURD,串则是关注查找子串的位置,替换等操作. 当然不同的高级语言对串的基本操作都有不同的定义方法,但是总的来说操作的本质都是相似的.比如javascrript查找就是indexOf, 去空白就是trim,转化大小写toLowerCase/toUpperCase等等 这里主要讨论下字符串模式匹配的几种经典的算法:BF.BM

数据结构单列表的合并实现

package com.he.list; public class Collections { public static ArrayList union(ArrayList l1, ArrayList l2) { int l2_length = l2.getLength(); for (int i = 0; i < l2_length; i++) { if (!l1.contains(l2.get(i))) { l1.add(l2.get(i)); } } return l1; } publi