JavaScript中数据结构与算法(一)：栈_javascript技巧-js教程-PHP中文网

JavaScript中数据结构与算法(一)：栈_javascript技巧

php中文网

发布： 2016-05-16 15:54:01

原创

983人浏览过

序

数据结构与算法JavaScript这本书算是讲解得比较浅显的，优点就是用javascript语言把常用的数据结构给描述了下，书中很多例子来源于常见的一些面试题目，算是与时俱进，业余看了下就顺便记录下来吧

git代码下载：https://github.com/JsAaron/data_structure.git

栈结构

特殊的列表，栈内的元素只能通过列表的一端访问，栈顶

立即学习“Java免费学习笔记（深入）”；

后入先出(LIFO,last-in-first-out)的数据结构

javascript提供可操作的方法, 入栈 push, 出栈 pop，但是pop会移掉栈中的数据

实现一个栈的实现类

底层存数数据结构采用数组

因为pop是删除栈中数据，所以需要实现一个查找方法 peek

实现一个清理方法 clear

栈内元素总量查找 length

查找是否还存在元素 empty

Dbsite企业网站管理系统1.5.0

Dbsite企业网站管理系统V1.5.0 秉承"大道至简邦达天下"的设计理念,以灵巧、简单的架构模式构建本管理系统。可根据需求可配置多种类型数据库（当前压缩包支持Access）.系统是对多年企业网站设计经验的总结。特别适合于中小型企业网站建设使用。压缩包内包含通用企业网站模板一套，可以用来了解系统标签和设计网站使用。QQ技术交流群：115197646 系统特点：1.数据与页

查看详情

复制代码代码如下:

function Stack(){
    this.dataStore = []
    this.top    = 0;
    this.push   = push
    this.pop    = pop
    this.peek   = peek
    this.length = length;
}

function push(element){
this.dataStore[this.top++] = element;
}

function peek(element){
return this.dataStore[this.top-1];
}

function pop(){
return this.dataStore[--this.top];
}

function clear(){
this.top = 0
}

function length(){
return this.top
}

回文

回文就是指一个单词，数组，短语，从前往后从后往前都是一样的 12321.abcba

回文最简单的思路就是, 把元素反转后如果与原始的元素相等，那么就意味着这就是一个回文了

这里可以用到这个栈类来操作

复制代码代码如下:

isPalindrome("aarra") //false
isPalindrome("aaraa") //true

看看这个isPalindrome函数，其实就是通过调用Stack类，然后把传递进来的word这个元素给分解后的每一个组成单元给压入到栈了，根据栈的原理，后入先出的原则，通过pop的方法在反组装这个元素，最后比较下之前与组装后的，如果相等就是回文了

递归

用递归实现一个阶乘算法

5! = 5 * 4 * 3 * 2 * 1 = 120

用递归

复制代码代码如下:

function factorial(n) {

    if (n === 0) {

        return 1;

    } else {

        return n * factorial(n - 1);

    }

}

用栈操作

复制代码代码如下:

fact(5) //120

通过while把n = 5 递减压入栈，然后再通过一个循环还是根据栈的后入先出的原则，通过pop方法把最前面的取出来与product叠加

大家都在看：

javascript如何实现实时通信_WebSocket与长轮询有何不同？ JavaScript中的Express框架是什么_它如何简化Web应用的开发呢什么是JavaScript中的条件语句_如何使用if和switch进行逻辑判断？ javascript严格模式是什么_为什么应该使用use strict？ Javascript的Service Worker是什么_如何构建离线应用？