java栈-栈实现回文数和字符串计算

最新推荐文章于 2022-03-31 14:48:40 发布
最新推荐文章于 2022-03-31 14:48:40 发布
阅读量731 收藏 2
点赞数 1
分类专栏： 数据结构 文章标签： java 数据结构 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46969441/article/details/123457904
版权

栈

在这里插入图片描述
先进来的最后出去，后进来的先出去。

放元素： 压栈 push
取元素： 出栈/弹栈。 pop

操作是针对 栈顶。栈底不允许做。

在这里插入图片描述
压栈 和 弹栈
在这里插入图片描述
可以类比 为 手枪 上子弹，子弹发射。

栈的实现

任何表都可以 用来实现 栈。
主要的两种方式： 链表 和 数组。

链表实现栈

动态栈： 使用 链表 实现 栈
特点： 元素 和 元素 间 ，物理上不连续，但是功能受限。
只能在 栈顶 进行 插入 和 删除， 栈尾 不允许 操作。

数组实现栈

静态栈： 使用 数组 实现 栈

栈的应用场景

子程序的调用
处理递归
表达式转换
二叉树遍历
图形的深度优先遍历DFS(depth first)
在这里插入图片描述

栈入门

在这里插入图片描述

/*


*/
public class ArrayStack {

  //  栈的大小
  private int maxStack;

  private int[] stack;

//  表示栈顶所在的位置，默认情况下没有数据，使用-1
  private int top = -1;

  public ArrayStack(int maxStack){
    this.maxStack = maxStack;
  }
  /*
  1.压栈
  2.弹栈
  3.判断是否空栈
  4.当前栈中是否满栈
   */
//  当前栈中是否满栈
  public boolean isFull(){
    return this.top == this.maxStack - 1;
  }

//  是否空栈
  public boolean isEmpty(){
    return this.top == -1;
  }

//  压栈:
  public void push(int val){

    // 判断是否满栈
    if(isFull()){
      throw new RuntimeException("此栈已满！");
    }

    top ++;
    stack[top] = val;
  }

//  弹栈
  public int pop(){
    //如果栈是空的
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据!");
    }

    int value = stack[top];
    top --;
    return value;
  }

// 查看栈中所有元素
  public void list(){
    //判断是否空栈
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据！");
    }

    for (int i = 0; i < stack.length; i ++){
      System.out.printf("stack[%d] = %d\n", i,stack[i]);
    }
  }
}

使用栈 实现回文数

/*


*/
public class ArrayStack {


  private int maxStack;//  栈的大小
  private int[] stack;
  private int top = -1;//  表示栈顶所在的位置，默认情况下没有数据，使用-1

  public ArrayStack(int maxStack){
    this.maxStack = maxStack;
    stack = new int[maxStack];
  }
  /*
  1.压栈
  2.弹栈
  3.判断是否空栈
  4.当前栈中是否满栈
   */
//  当前栈中是否满栈
  public boolean isFull(){
    return this.top == this.maxStack - 1;
  }

//  是否空栈
  public boolean isEmpty(){
    return this.top == -1;
  }

//  压栈:
  public void push(int val){

    // 判断是否满栈
    if(isFull()){
      throw new RuntimeException("此栈已满！");
    }

    top ++;
    stack[top] = val;
  }

//  弹栈
  public int pop(){
    //如果栈是空的
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据!");
    }

    int value = stack[top];
    top --;
    return value;
  }

// 查看栈中所有元素
  public void list(){
    //判断是否空栈
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据！");
    }

    for (int i = 0; i < stack.length; i ++){
      System.out.printf("stack[%d] = %d\n", i,stack[i]);
    }
  }

//  栈中元素存在的个数
  public int length(){
    return this.top + 1;
  }
}



public class TestApp {
  public static void main(String[] args) {
  /*
  回文数据
  回文： aba
  需求：通过 之前创建的栈 来判断一个数字是否是回文数据
   */



    System.out.println(detecation("hello"));
    System.out.println(detecation("aba"));
    System.out.println(detecation("ab123123123a"));
  }
  public static boolean detecation(String val){
//      初始化栈对象
//      获取字符串长度
      int length = val.length();
      ArrayStack arrayStack = new ArrayStack(length);
//      把字符串的数据 一个一个 压栈到数组中
      for(int i = 0; i < length; i++){
          arrayStack.push(val.charAt(i));
      }

      String newVal = "";
      int length1 = arrayStack.length();
      for (int i = 0; i < length1; i++){
          // 是否是一个空栈
          if (!arrayStack.isEmpty()){
              char pop = (char)arrayStack.pop();
              newVal += pop;
          }
      }

      if (val.equals(newVal)){
          return true;
      } else {
          return false;
      }
  }
}

使用 栈 完成 字符串 计算

在这里插入图片描述
步骤：

  1. 循环遍历出 每一个元素
  2. 如果是数字，压入 数字栈。如果是 符号， 压入 符号栈。
  3. 如果符号：
    如果符号栈为空，则符号立即入栈。
    如果符号栈不为空，先去对比栈中 符号的优先级。如果优先级小于等于 栈中的符号，应该需要先计算 原来 数字栈中的数据，将得到的结果再次入栈。入栈之后，在把符号入 符号栈。如果优先级 大于 原来符号栈中符号，直接将符号入栈即可。
    最终获取一个表达式结果。

stack 的源代码

/*


*/
public class ArrayStack {


  private int maxStack;//  栈的大小
  private int[] stack;
  private int top = -1;//  表示栈顶所在的位置，默认情况下没有数据，使用-1

  // constructor
  public ArrayStack(int maxStack){
    this.maxStack = maxStack;
    this.stack = new int[this.maxStack];
  }

//  当前栈中是否满栈
  public boolean isFull(){
    return this.top == this.maxStack - 1;
  }

//  是否空栈
  public boolean isEmpty(){
    return this.top == -1;
  }

//  压栈
  public void push(int val){

    // 判断是否满栈
    if(isFull()){
      throw new RuntimeException("此栈已满！");
    }

    top ++;
    stack[top] = val;
  }

//  弹栈
  public int pop(){
    //如果栈是空的
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据!");
    }

    int value = stack[top];
    top --;
    return value;
  }

// 查看栈中所有元素
  public void list(){
    //判断是否空栈
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据！");
    }

    for (int i = 0; i < stack.length; i ++){
      System.out.printf("stack[%d] = %d\n", i,stack[i]);
    }
  }

//  栈中元素存在的个数
  public int length(){
    return this.top + 1;
  }

//  判断是否是一个运算符
  public boolean isOper(char v){
    return v == '+' || v == '-' || v == '*' || v == '/';
  }

//  判断运算符优先级 使用数字表示优先级大小，数字越大的，优先级也越大
  public int priority(int oper){
    if (oper == '*' || oper == '/'){
      return 1;
    } else if (oper == '+' || oper == '-'){
      return 0;
    }
    // 其他运算符，不作为计算
    return -1;
  }

// 获取栈的容量
  public int stackLength(){
    return this.stack.length;
  }

// 获取栈顶数据
  public int peek(){
    return this.stack[top];
  }

//  计算两个数进行运算后的结果
  public int calculate(int num1, int num2, int oper){
    // 2 + 3
    // num1: 3; num2 : 2
    int result = 0;
    switch (oper){
      case '+':
        result = num1 + num2;
        break;
      case '-':
        result = num2 - num1;
        break;
      case '*':
        result = num1 * num2;
        break;
      case '/':
        result = num2 / num1;
        break;
      default:
        break;
      }

    return result;
 }
}

使用stack 对 str进行 计算

/*


*/
public class ArrayStack {


  private int maxStack;//  栈的大小
  private int[] stack;
  private int top = -1;//  表示栈顶所在的位置，默认情况下没有数据，使用-1

  // constructor
  public ArrayStack(int maxStack){
    this.maxStack = maxStack;
    this.stack = new int[this.maxStack];
  }

//  当前栈中是否满栈
  public boolean isFull(){
    return this.top == this.maxStack - 1;
  }

//  是否空栈
  public boolean isEmpty(){
    return this.top == -1;
  }

//  压栈
  public void push(int val){

    // 判断是否满栈
    if(isFull()){
      throw new RuntimeException("此栈已满！");
    }

    top ++;
    stack[top] = val;
  }

//  弹栈
  public int pop(){
    //如果栈是空的
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据!");
    }

    int value = stack[top];
    top --;
    return value;
  }

// 查看栈中所有元素
  public void list(){
    //判断是否空栈
    if(isEmpty()){
      throw new RuntimeException("空栈，未找到数据！");
    }

    for (int i = 0; i < stack.length; i ++){
      System.out.printf("stack[%d] = %d\n", i,stack[i]);
    }
  }

//  栈中元素存在的个数
  public int length(){
    return this.top + 1;
  }

//  判断是否是一个运算符
  public boolean isOper(char v){
    return v == '+' || v == '-' || v == '*' || v == '/';
  }

//  判断运算符优先级 使用数字表示优先级大小，数字越大的，优先级也越大
  public int priority(int oper){
    if (oper == '*' || oper == '/'){
      return 1;
    } else if (oper == '+' || oper == '-'){
      return 0;
    }
    // 其他运算符，不作为计算
    return -1;
  }

// 获取栈的容量
  public int stackLength(){
    return this.stack.length;
  }

// 获取栈顶数据
  public int peek(){
    return this.stack[top];
  }

//  计算两个数进行运算后的结果
  public int calculate(int num1, int num2, int oper){
    // 2 + 3
    // num1: 3; num2 : 2
    int result = 0;
    switch (oper){
      case '+':
        result = num1 + num2;
        break;
      case '-':
        result = num2 - num1;
        break;
      case '*':
        result = num1 * num2;
        break;
      case '/':
        result = num2 / num1;
        break;
      default:
        break;
      }

    return result;
 }
}
生产队的驴儿
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言代码 用栈实现回文数
05-01
这是用c语言编的回文代码，能够区分回文数
使用栈完成回文数-java
m0_63105889的博客
04-16 563
数据结构—栈 问题描述 1.什么是回文数？ 答：所谓回文数就是一个数字倒着写和正着写相等。 举例：111，121，1221，12321…： 当然也可以是字符串 举例：aba ，acddca， ** 思路 ** ​如题所示了，使用栈思想，先进后出，将需要判断的字符串传入栈中，关于stack常用的两个方法push(),pop(),也就是入栈出栈，可以将stack理解为一个容器，只不过最先进入容器的元素最后出来，如abc为例子，如果里面的元素从里面出来顺序是：c——>b——>a，再按照这个顺序拼接就
Java只用栈实现是否是回文数。
专注Java（全栈）应用开发，求知若渴，虚心若愚，而知也无涯
08-01 1054
public static boolean isPalindrome(String pValue){ // 堆栈一 List<Character> stack = new ArrayList<Character>(); // 堆栈二 List<Character> stack2 = new ArrayList<Character&g...
java 栈判断回文数_Java-判断回文数
weixin_28788561的博客
02-27 410
import java.util.Scanner;/*** 回文数：一种数字，如：12321, 这个数字正读是12321，倒读也是12321，* 即：将这个数的数字按相反的顺序重新排列后，所得到的数和原来的数一样。* Created by Administrator on 2017/6/23.*/public class HuiWenTest {public static void main(St...
java 栈 队列 回文_数据结构 用栈和队列判断回文数
weixin_39835965的博客
02-24 498
12321，你是不是你，这样的东西叫回文，由于队列和栈的存储方式不同，栈是LIFO，last in first out ,盘子一个一个堆，堆完后从上面开始拿；队列是FIFO，first in first out, 就像现实的排队。将数字存进这两种结构中，逐一取出，如果相同，那就是回文数。StackAndQueqe.h#includetypedef char DataType;typedef st...
回文数（Python操作字符串实现）
12-21
这也算是一道经典的题目了，判断一个数是否是一个回文数，何为回文数，即从左往右读和从右往左读都一样。这里我的思路是把这个数从两端遍历，判断其是否相等，若有一位不相等，则这个数就不是回文数。 我这里用的是...
C语言用栈和队列实现的回文检测功能示例
08-30
主要介绍了C语言用栈和队列实现的回文检测功能,结合具体实例形式分析了C语言栈和队列的定义及使用栈和队列进行回文检测的操作技巧,需要的朋友可以参考下
java模拟顺序栈实现回文串的判断
03-08
java模拟栈实现回文串的判断，适合新手学习!
python代码打印100-999之间的回文数示例
01-02
打印100-999之间的回文数（即百位和个位的数字相等），并每10个打印一行 i = 100 x = 0 # 使用计数器，每10个换行打印 while i <= 999: if i // 100 == i : # 百位整除，个位取余 print(i, end= ) x += 1 # ...
Java实现查找当前字符串最大回文串代码分享
09-02
本文给大家介绍的是如何使用Java实现查找当前字符串最大回文串代码，非常的简单实用，有需要的小伙伴可以参考下
Java中找出s字符串的回文_java中利用栈实现字符串回文算法
weixin_39631094的博客
02-26 173
java中利用栈实现字符串回文算法,回文,字符串,字符,字母,下标java中利用栈实现字符串回文算法易采站长站，站长之家为您整理了java中利用栈实现字符串回文算法的相关内容。问题给定一个由多个a和b组成的字符串数组，字符串中有一个特殊的字符X,位于字符串的正中间，例如(aaaabbbbXabaabbbb),如何判定该字符串是否回文简单算法定义两个下标分别指向字符串的头和尾，每次比较两个下标位置的...
回文数基于栈的实现
爱代码的猿小猿的家园
03-11 1035
今天主要给大家分享一下用栈的思想，实现判断一个数是否为回文数的的算法，本身算法呢十分简单 下面是题目描述： 要求输入一行字符判断是否回文，所谓回文呢就是正读反读都一样。例如：123321（是回文）： abc（不是回文）， #include&lt;iostream&gt; #include&lt;stdlib.h&gt; using namespace std; #define MAXCHAR 5...
栈的应用--计算字符串表达式
weixin_33777877的博客
05-31 81
计算机的本质工作就是做数学运算,那计算机能够读入字符串"1+2+3+4+5+6+7"并计算值吗？ 答案是肯定的。 这里我基本实现了个位数的加减乘除。当然这个算法最简单的解决方案是採用二叉树(后面会实现~)。这里作出了栈的实现方式。 首先引入两个概念： 中缀表达式和后缀表达式 1，在生活中我们通常书写1+1的时候都会写成1+1，废话~。这就是中缀表达式。更符合人们的思维习惯...
用压栈的方法实现回文数
学习ing.........
11-22 385
#include #include #include #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define MAXSIZE 100 typedef int status; typedef char SElemType; typedef char QElemType; typedef struct { SElemType *base;
java堆栈和队列实现回文_用队列和栈实现回文
weixin_30043049的博客
02-25 328
什么是回文？"回文数"是一种数字。如：1986891, 这个数字正读是1986891,倒读也是1986891,正读倒读一样，所以这个数字就是回文数。#include using namespace std;typedef int DataType;#define MaxListSize 10 //栈的大小////////////////////////////////////////////...
利用栈来判断回文数
weixin_51250562的博客
03-31 3832
一：什么是回文数： 121,1221,这些数从前往后读，从后往前读都是一样的。 利用栈求解思路： 我们用一个数组来存储输入的字符串ss，然后我们从下标为零到最后，取出元素放入栈，此时栈底元素即ss[0],栈顶元素即ss[strlen(ss)-1]; 然后再次遍历数组，从下标零开始，与栈顶元素进行比较，即ss[0]与ss[strlen(ss)-1]即当前栈顶元素。比较完成弹出栈顶元素。依次比较直到栈为空。 #include<stdio.h> #include<stdlib.h&g
leetcode-9 回文数 java实现
cherry的博客
04-23 294
题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数 示例: 输入 121 输出 true 输入-121 输出false； 解法一：将x转为String类型，然后用char[] 来实现 代码如下 class Solution { public boolean isPalindrome(int x) { String s...
（JAVA）栈的回文数据实现
T1064077202的博客
12-04 392
//栈的回文数据 public class Text02 { public static void main(String[] args) { System.out.println(text01("aba")); } //判断回文数据的方法 public static boolean text01(String val){ //初始化栈 ArrayStack as = new ArrayStack(10); .
用栈证明回文数
奈若何
02-12 199
栈是一种后进先出的数据结构，栈限定为只能在一端进行插入和删除的操作 #include<stdio.h> #include<string.h> int main() { char a[101],s[101]; int i,len,mid,next,top; gets(a); //读入一行字符串 len=strlen(a); //求字符串的长度 mid=l...
应用顺序栈，编写程序实现回文字符串判定。
最新发布
06-09
好的，我可以为你编写这个程序。以下是使用顺序栈判断回文字符串的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MaxSize 100 typedef struct { char data[MaxSize]; int top; } SqStack; // 初始化栈 void InitStack(SqStack *S) { S->top = -1; } // 判断栈是否为空 int StackEmpty(SqStack S) { if (S.top == -1) { return 1; } else { return 0; } } // 入栈 int Push(SqStack *S, char x) { if (S->top == MaxSize - 1) { return 0; } S->top++; S->data[S->top] = x; return 1; } // 出栈 int Pop(SqStack *S, char *x) { if (S->top == -1) { return 0; } *x = S->data[S->top]; S->top--; return 1; } // 判断字符串是否为回文 int IsPalindrome(char *str) { SqStack S; InitStack(&S); int len = strlen(str); int i; for (i = 0; i < len / 2; i++) { Push(&S, str[i]); } if (len % 2 != 0) { i++; } char x; while (i < len) { Pop(&S, &x); if (x != str[i]) { return 0; } i++; } return 1; } int main() { char str[MaxSize]; printf("请输入一个字符串："); scanf("%s", str); if (IsPalindrome(str)) { printf("%s 是回文字符串\n", str); } else { printf("%s 不是回文字符串\n", str); } return 0; } ``` 这个程序使用顺序栈来判断字符串是否为回文字符串。首先将字符串的前一半字符入栈，然后依次弹出栈顶字符与后一半字符比较，如果相同则继续比较，否则说明字符串不是回文字符串。程序中定义了一个 SqStack 结构体，包含一个字符数组和一个整型变量 top，用于表示栈顶元素的下标。程序中还包含了一些栈的基本操作函数，如 InitStack、StackEmpty、Push 和 Pop。最后在主函数中调用了 IsPalindrome 函数来判断输入的字符串是否为回文字符串。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值