js4agls

js4agls精品文章

• 

  【js4agls】数据结构JavaScript描述-栈篇

  列表项目 栈是一种后进先出(LIFO)的数据结构，我们所能操作的都是栈顶元素，删除一个栈顶元素叫做出栈或者弹栈，添加一个元素叫做入栈或者压栈. ADT 首先构建我们的抽象数据类型. Stack top // 栈顶元素位置 dataStore //保存...

  psychola 2019-08-19 18:13 评论0 收藏0
• 

  【js4agls】数据结构JavaScript描述-队列篇

  队列(Queue)是一种先进先出(First-In-First-Out, FIFO)的数据结构，与栈不同的是，它操作的元素是在两端，而且进行的是不一样的操作。向队列的队尾加入一个元素叫做入队列(enQueue)，向队列的队首删除一个元素叫做出队列(delQueue)....

  Anonymous1 2019-08-19 18:13 评论0 收藏0
• 

  【js4agls】数据结构JavaScript描述-链表篇

  之前我们用数组的方式来实现了队列，是否还记得在出队列后有这样一段代码： for (i = 0; i < this.length - 1; i++) { this.dataStore[i] = this.dataStore[i + 1]; } 我们为了删除一个元素，导致了整个数组元素的前移，显然这是非常低效的...

  Xufc 2019-08-19 18:14 评论0 收藏0