数据结构
树叶开心
这个作者很懒,什么都没留下…
展开
-
JavaScript数据结构与算法--栈
栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端称为栈顶。栈被称作是一种后入先出(LIFO,Last-In-First-Out)的数据结构。由于詹具有后入先出的特点,任何不在栈顶的元素都无法访问,为了得到栈底的元素,必须先拿到上面的元素。对栈的两种主要操作是将元素压入栈和将元素弹出栈,入栈使用push()方法,弹栈使用pop()方法。栈的代码实现如下:function Stac...原创 2019-11-24 14:32:43 · 156 阅读 · 0 评论 -
JavaScript数据结构与算法--列表
function List() { this.listSize = 0; // 列表中元素的个数 this.pos = 0; // 列表当前位置 this.dataStore = []; // 初始化一个空数组来保存列表元素 this.clear = clear; // 清空列表中所有元素 this.find = find; // 在列表中查找某个...原创 2019-02-15 12:59:52 · 175 阅读 · 1 评论