北京高端企业网站建设中国造价工程建设监理协会网站

北京高端企业网站建设,中国造价工程建设监理协会网站,网站关键词搜索排名怎么做,wordpress增加背景图片一、目的1. 掌握栈后进先出的核心特性#xff0c;理解利用栈判断回文字符串的原理#xff1b;2. 掌握Java集合中 LinkedList 的使用#xff0c;理解其模拟栈的两种实现方式#xff1b;二、实验步骤与常见问题及解决过程1.解释使用栈判断回文的原理1.1回文的定义#xff1a…一、目的1. 掌握栈后进先出的核心特性理解利用栈判断回文字符串的原理2. 掌握Java集合中 LinkedList 的使用理解其模拟栈的两种实现方式二、实验步骤与常见问题及解决过程1.解释使用栈判断回文的原理1.1回文的定义回文是指一个字符串正读和反读完全一致如 abba、abcba。1.2栈的特性后进先出。1.3用栈判断回文的核心思路利用栈的反转特性将所有字符压入栈再依次取出可以达到逆转字符串的功能最后将得到的字符串与原字符串进行对比。1.4实验步骤1入栈将字符串的每个字符依次压入栈中2出栈对比将栈中的字符依次弹出与原字符串的字符从头开始逐一比对3结果判断若所有字符都匹配则是回文若任意位置不匹配则不是回文。2.使用LinkedList中的哪些方法来代替入栈与出栈2.1方法一栈顶对应 LinkedList 的尾部用 addLast 和 removeLast 方法2.1.1代码展示import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { // 创建扫描器接收用户输入 Scanner scanner new Scanner(System.in); System.out.print(请输入待判断的字符串); String input scanner.nextLine(); // 调用回文判断方法 boolean isPalindrome checkPalindrome(input); // 输出判断结果 if (isPalindrome) { System.out.println(input 是回文字符串); } else { System.out.println(input 不是回文字符串); } scanner.close(); } public static boolean checkPalindrome(String str) { // 1. 初始化LinkedList模拟栈 LinkedListCharacter stack new LinkedList(); // 2. 入栈将字符串每个字符添加到链表尾部 for (int i 0; i str.length(); i) { stack.addLast(str.charAt(i)); } // 3. 出栈对比弹出尾部字符模拟pop与原字符串从头比对 for (int i 0; i str.length(); i) { char popChar stack.removeLast(); // 栈空时removeLast会抛异常但str长度匹配时不会触发 if (popChar ! str.charAt(i)) { return false; // 任意字符不匹配直接返回false } } return true; } }2.1.2运行结果展示1回文字符串测试2非回文字符串测试2.2方法二栈顶对应 LinkedList 的头部用 push 和 pop 方法2.2.1 代码展示import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner new Scanner(System.in); System.out.print(请输入待判断的字符串); String input scanner.nextLine(); // 调用回文判断方法 boolean isPalindrome checkPalindrome(input); // 输出判断结果 if (isPalindrome) { System.out.println(input 是回文字符串); } else { System.out.println(input 不是回文字符串); } scanner.close(); // 关闭扫描器释放资源 } public static boolean checkPalindrome(String str) { LinkedListCharacter stack new LinkedList(); // 入栈push()加到链表头部 for (int i 0; i str.length(); i) { stack.push(str.charAt(i)); } // 出栈pop()取出逆序序列与原字符串的正序比对 for (int i 0; i str.length(); i) { char popChar stack.pop(); // 直接和原字符串的第i位进行对比 if (popChar ! str.charAt(i)) { return false; } } return true; } }2.2.2 运行结果展示1回文字符串测试2非回文字符串测试三、实验小结3.1学习思考一开始把 LinkedList 中的 push 和 pop 方法与 C STL 的 stack 中的 push 和 pop 函数混为一谈了stack 中的 push 是向底层容器的尾部压入元素pop 是从底层容器的尾部弹出元素于是理所当然认为 LinkedList 中的 push 和 pop 方法也是对链表的尾部进行操作。但其实事实是LinkedList 的 push 和 pop 方法是对链表的头部进行操作原理是 LinkedList 实现了 Deque双端队列接口而 Deque 对栈的模拟遵循头部为栈顶的约定。3.2学习记录LinkedList模拟栈的核心方法对照表方法底层调用作用对应栈操作push(E e)addFirst(e)把元素加到链表头部入栈pop()removeFirst()移除并返回链表头部元素出栈peek()getFirst()获取头部元素不删除查看栈顶栈的核心是后进先出栈顶不论是对应链表的头部还是尾部只是具体实现细节只要入栈和出栈的位置一一匹配就能保证栈的核心特性。