樊小书生

列表是一组有序的数据，列表中的每个数据项称为元素。本篇文章中列表提供两种实现方式，一种是 ES5 构造函数，一种是 ES6 Class 。参数接收的参数为数组类型。属性及方法列表的抽象数据类型定义列表属性或方法描述listSize属性列表的元素个数pos属性列表的当前位置find方法在列表中查找某一元素在列表中的位置（从0开始计数），未找到则返回 -1contains方法判断给定值是否在列表中，返回 true/falselength方

队列是一种特殊的列表，队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出。参数接收的参数为数组类型。属性及方法栈的抽象数据类型定义列表属性或方法描述enqueue方法向队尾加入一个元素dequeue方法删除队首的元素front方法读取队首元素back方法读取队尾元素toString方法返回队列的字符串形式clear方法清空队列length方法返回队列内元素的个数empty方法

栈是一种特殊的列表，栈内的元素只能通过栈顶访问，栈是一种后入先出的数据结构。参数接收的参数为数组类型。属性及方法栈的抽象数据类型定义列表属性或方法描述top属性记录栈顶元素的位置，同时也为了标记哪里可以加入新元素，当向栈内压入元素时，top 增大，从栈内弹出元素时，top 减小push方法向栈内压入元素pop方法从栈内弹出元素peek方法返回栈顶元素，该元素依然存在栈内clear方法返回栈顶元素，该元素依然存在栈内length

链表是由一组节点组成的集合。单向链表每个节点都使用一个对象的引用指向它的后驱，指向另一个节点的引用叫做链。在链表的最前面有一个特殊节点，叫做头节点。单向链表插入向链表中插入一个节点，需要修改它前面节点（前驱）的链，使其指向新加入的节点，新加入的节点的链指向原来前驱指向的节点。单向链表删除从链表中删除一个节点，将待删除节点的前驱节点的链指向待删除节点的后驱节点，同时将待删除节点的链指向 null 。单向链表属性及方法列表属性或方法描述find方法find(item)

字典是一种以 键值对 形式存数数据的数据结构，javaScript 中的 Object 类就是以字典的形式设置的，所以使用 Object 类本身的特性实现字典 Dictionary 类。属性及方法列表属性或方法描述add方法add(key, value) 向字典中添加 键值对find方法find(key) 从字典中查找 key 键对应的值，找不到则返回 undefinedremove方法remove(key) 从字典中删除 key 键getKeys方