棧:只能先進后出，被限定為只能在一端進行插入和刪除操作，可以用來驗證字符串是否是回文序列

package com.nxz.blog.otherTest;import java.util.Stack;public class Test01 {public static void main(String[] args) {testStack("ahha啊k1k啊ahha");testStack("ahha啊kk啊ahha");testStack("ahha啊kk1啊ahha");}/*** 判斷是否是回文序列* 關鍵點是獲取mid節點，判斷mid之前和之后是否是對應的** @param str*/public static void testStack(String str) {int mid = str.length() / 2;Stack stack = new Stack();//將中間節點之前的數據入棧for (int i = 0; i < mid; i++) {stack.push(str.charAt(i));}//后序節點的起始索引需要進行處理，整個字符串為奇數個則next為mid，否則為mid+1int next = 0;if (str.length() % 2 == 0) {next = mid;} else {next = mid + 1;}//將中間節點之后的數據和出棧之后的數據比較，同則繼續，不同則表示不是回文for (int i = next; i < str.length(); i++) {if (str.charAt(i) != (char) stack.pop()) {System.out.println("不是");return;}}System.out.println("是");} }

輸出結果：

是 是 不是

?

總結

以上是生活随笔為你收集整理的基础-栈数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。