3.1 列表的抽象数据类型定义
列表:一组有序的数据。每个列表中的数据称为元素。在JavaScript中列表的元素可以是任意的数据类型。列表中保存的元素没有事先的限定,实际使用时的元素数量受到程序内存的限制。
属性:
listSize: 列表的元素个数
pos: 列表的当前位置
length: 返回列表中元素的个数
方法:
clear(): 清空列S表中的所有元素
toString(): 返回列表的字符串形式
getElement(): 返回当前位置的元素
insert(): 现有元素后插入新元素
append(): 在列表的末尾添加一个元素
remove(): 从列表中移除元素
front(): 从列表的当前位置移动到第一个位置
end(): 从列表的当前位置移动到最后一个位置
prev(): 当前位置后移一位
next(): 当前位置前移一位
currPos(): 返回列表的当前位置
moveTo(): 将当前位置移动到指定位置

创建List列表,及扩展属性方法:

 function List() {
  this.listSize = 0;
  this.pos = 0;
  this.dataStore = [];
  //面向对象方法不在初始化中,这里只初始化属性
  //this.clear = clear;
  //this.toString = toString;
  //this.insert = insert;
  //this.append = append;
  //this.remove = remove;
  //this.front = front;
  //this.end = end;
  //this.prev = prev;
  //this.currPos = currPos;
  //this.moveTo = moveTo;
  //this.length = length;
}
//append()方法在列表的末尾插入一个元素:
List.prototype.append = function(element) {
  this.dataStore[this.listSize++] = element;
}
//插入的元素赋值给dataStore,同时改变对应的下标; //find()找到列表中所对应的元素:通过遍历dataStore中的元素,匹配元素是否相等,如果是返回对应的下标,如果不是返回-1;
List.prototype.find = function(element) {
  for(var i = 0; i < dataStore.length; i++) {
    if(this.dataStore[i] == element) {
      return i;
    }
  }
  return -1;
} //remove()移除列表中的元素:
//首先通过find()方法把所要删除的元素找到,如果存在所要删除的元素,利用数组splice();方法删除,同时listSize列表元素个数减一,删除成功返回true;失败返回false;
List.prototype.remove = function(element) {
  var findElement = this.find(element);
  if( findElement > -1) {
    this.dataStore.splice(findElement,1);
    this.listSize--;
    return true;
  }
  return false;
} //length: 列表length,返回元素的个数
List.prototype.length = function() {
  return this.listSize;
} //toString()显示列表中的元素
List.prototype.toString = function() {
  return this.dataStore;
} //insert()项列表中插入一个元素:
//接受两个参数,一个是插入的元素,一个是插入的位置。该方法使用find()方法找到对应的元素,通过判断该元素是否存在,如果不存在在进行插入操作,不存在则通过数组的splice()方法进行插入,同时改变list列表的元素个数。成功返回true,失败返回false;
List.prototype.insert = function(element,after) {//插入元素,插入位置(从0开始)
  var insertPos = this.find(after);
  if(insertPos > -1) {
    this.dataStore.splice( insertPos+1,0,element );//pos+1数组下标从0开始
    this.listSize++;
    return true;
  }
  return false;
} //clear()清空列表中的所有元素:
//该方法通过delete删除dataStore数组,重新创建空的新数组,然后把list列表的元素个数,当前位置改为0;
List.prototype.clear = function() {
  delete this.dataStore;
  this.dataStore = [];
  this.listSize = this.pos = 0;
} //contains()判断给定值是否在list列表中
//该方法和find()方法类似,contains方法包含返回true,不包含返回false,find方法查找到该元素,返回该元素的下标,不存在返回-1。
List.prototype.contains = function(element) {
  for(var i = 0; i < this.dataSize.length; i++) {
    if( this.dataStore[i] == element ) {
      return true;
    }
  }  
  return false;
}

最新文章

  1. c#面向对象基础技能——学习笔记(二)基于OOP思想研究对象的【属性】
  2. Oracle表格建立
  3. C#之基类及接口
  4. wireshark使用
  5. win10远程桌面连接
  6. POJ2836 Rectangular Covering(状压DP)
  7. Post和get乱码
  8. ios 保存本地数据的方法
  9. [面试算法题重做]求1+2+...+n
  10. Java---获得系统窗口的分辨率
  11. javascript date 加一天(明天)
  12. UIScrollView 加载多个view view还可以交换顺序(2)
  13. Swift中关于任意类型的数组
  14. IDEA快捷建使用
  15. .net mvc 基类属性覆盖问题
  16. [转] iOS9系统自带字体
  17. RM报表,点击保存,为何每次都显示 另存为的对话框?
  18. ROS知识(9)----安装Turtlebot2和远程控制Turtlebot2
  19. jquery弹出层开源框架layer
  20. openjudge-NOI 2.6-1775 采药

热门文章

  1. Windows安装两个mysql数据库步骤
  2. 轻松学习之Linux教程四 神器vi程序编辑器攻略
  3. JVM-java字符编码
  4. BZOJ 1055 DP
  5. HDU 5446 Unknown Treasure Lucas+中国剩余定理+按位乘
  6. 洛谷T21776 子序列
  7. Android自定义组件系列【14】——Android5.0按钮波纹效果实现
  8. 图解RHEL6从安装光盘中进行yum安装
  9. Android中Gallery和ImageSwitcher同步自动(滚动)播放图片库
  10. css3 文字溢出 换行实现方案