使用栈判断回文

以你之姓@ 2022-05-19 01:40 490阅读 0赞

**Stack.js**

function Stack() {
        this.dataStore=[];
        this.push=function (element) {
            this.dataStore[this.dataStore.length]=element;
        }
    
        this.pop=function(){
            if(this.dataStore.length<1)
                return null;
            //取得最后的数据
            var buffer = this.dataStore[this.dataStore.length-1];
            //把最后的数据置空
            this.dataStore[this.dataStore.length-1]=null;
            //改变数组的长度
            this.dataStore.length--;
            //返回数据
            return buffer;
        }
    
        this.peek=function () {
    
            //取得头部数据
            var buffer = this.dataStore[0];
            //获得数组的长度
            var length = this.dataStore.length;
            //遍历数据
            for(var i=0;i<length-1;i++){
                //把数据往前面移动
                this.dataStore[i]=this.dataStore[i+1];
            }
            //把最后的数据置空
            this.dataStore[length-1]=null;
            //数组的长度减少
            this.dataStore.length--;
            //返回数据
            return buffer;
        }
    
        this.length = function () {
            return this.dataStore.length;
        }
    
        this.clear=function () {
            delete this.dataStore;
            this.dataStore=[];
        }
    
        this.forEach=function (call) {
            //1,获得数组的长度
            var length = this.dataStore.length;
            //2,遍历数据
            for(var i=length-1;i>=0;i--){
                // var item= this.dataStore[i];
                call(this.dataStore[i]);
            }
        }
    
    }

**HTML**

<!DOCTYPE html>
    <html lang="en">
    <head>
        <meta charset="UTF-8">
        <title>Title</title>
        <script src="Stack.js"></script>
    </head>
    <body>
    
    </body>
    <script>
        String.prototype.forEach = function (call) {
            for(var i=0;i<this.length;i++) {
                call(this[i]);
            }
        }
    
        function isPalindrome(data) {
            var stack = new Stack();
            data.forEach(function (item) {
                stack.push(item);
            });
    
            var buffer = '';
            stack.forEach(function (word) {
                buffer = buffer+word
            });
            if(buffer==data)
                return true;
            else
                return false;
        }
    
        console.log(isPalindrome("aabbaa"));
    </script>
    </html>

发表评论取消回复

表情：

评论列表（有 0 条评论，490人围观）

还没有评论，来说两句吧...

相关阅读

相关用栈判断字符串是否为回文

1 问题栈就是一个容器，先放入的将会最后出来。那么我们可以通过栈如何来判断一个字符串是否为回文呢？ 2 方法 1. 首先我们需要我们需要建立一个类 2. 然后定义一

我会带着你远行/ 2024年03月16日 22:21/ 0 赞/ 70 阅读

相关 (回文整数)利用数组进行逆反数判断回文，不使用数组进行判断回文。

方法一利用数组存储数据，然后进行逆反数储存。最后通过比较逆反数与原本数，进行判断是否回文。 import java.lang.; import j

超、凢脫俗/ 2022年09月11日 05:21/ 0 赞/ 190 阅读

相关解密回文——栈

栈限定为只能在一端进行插入和删除操作队列，先进先出 -------------------- 栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量 top

绝地灬酷狼/ 2022年09月09日 09:15/ 0 赞/ 124 阅读

相关数据结构之栈和队列---回文判断

问题：假设称正读和反读都相同的字符序列为回文，例如，‘abba’和‘abcba'是回文，‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的

阳光穿透心脏的1/2处/ 2022年08月03日 08:36/ 0 赞/ 147 阅读

相关判断回文

private static boolean isPlalindrome(String str){ return new StringBuffe

￡神魔★判官ぃ/ 2022年08月02日 11:55/ 0 赞/ 196 阅读

相关判断回文

输入一个以回车符结束的字符串（<100），判断该字符是否为为回文？（回文指字符串中心对称，如“abcba”,"abccba"）。 include <stdio.h>

悠悠/ 2022年06月17日 00:58/ 0 赞/ 258 阅读

相关【算法】回文数的判断--栈的使用

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome

悠悠/ 2022年06月14日 09:24/ 0 赞/ 182 阅读

相关使用栈判断回文

Stack.js function Stack() { this.dataStore=[]; this.push=function (

以你之姓@/ 2022年05月19日 01:40/ 0 赞/ 491 阅读

相关数据结构 —— 利用栈实现回文判断

一、先理解什么是栈、什么是回文栈的性质：先进后出或后进先出的特性，栈的实现也很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过变量top来对栈进行插入和

迈不过友情╰/ 2022年05月11日 15:40/ 0 赞/ 166 阅读

相关栈与队列结合实现回文判断

include<stdio.h> include<malloc.h> //定义一个链栈 typedef struct node

水深无声/ 2022年04月22日 12:06/ 0 赞/ 152 阅读