javascript数据结构
linhongyong
爱我所爱。
展开
-
链表
js数据结构中的链表/** * Created by Administrator on 2016/12/9. */function Node(element) { this.element=element; this.next=null;}/*LList 类提供了对链表进行操作的方法。该类的功能包括插入删除节点、在列表中查找给定的值。该类也有一个构造函数,链表只有一个属性,原创 2016-12-09 20:42:06 · 373 阅读 · 0 评论 -
列表
js数据结构中的列表function List() { this.listSize = 0;//列表的元素个数 this.pos = 0;//列表的当前位置 this.dataStore = []; // 初始化一个空数组来保存列表元素 this.clear = clear; this.find = find; this.toString = toS原创 2016-12-09 10:53:24 · 317 阅读 · 0 评论 -
栈
js数据结构中的栈栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端称为栈顶。咖啡厅内的一摞盘子是现实世界中常见的栈的例子。只能从最上面取盘子,盘子洗净后,也只能摞在这一摞盘子的最上面。栈被称为一种后入先出(LIFO,last-in-first-out)的数据结构。由于栈具有后入先出的特点,所以任何不在栈顶的元素都无法访问。为了得到栈底的元素,必须先拿掉上面的元素。对栈的两种主要操作是将一原创 2016-12-09 11:50:36 · 301 阅读 · 0 评论 -
队列
js数据结构中的队列队列的两种主要操作是:向队列中插入新元素和删除队列中的元素。插入操作也叫做入队,删除操作也叫做出队。入队操作在队尾插入新元素,出队操作删除队头的元素。队列的另外一项重要操作是读取队头的元素。这个操作叫做 peek() 。该操作返回队头元素,但不把它从队列中删除。除了读取队头元素,我们还想知道队列中存储了多少元素,可以使用 length 属性满足该需求;要想清空队列中的所有元素,可原创 2016-12-09 15:53:47 · 340 阅读 · 0 评论