建设部网站官网四库一平台晋宁网站建设

张小明 2025/12/29 11:55:08
建设部网站官网四库一平台,晋宁网站建设,做网站的费用计入销售费用吗,一般做网站需要的js有哪些一、目的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()获取头部元素不删除查看栈顶栈的核心是后进先出栈顶不论是对应链表的头部还是尾部只是具体实现细节只要入栈和出栈的位置一一匹配就能保证栈的核心特性。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

网站运营与推广论文如何上传文件到自己的网站

内核可调参数、开关和限制及虚拟地址映射详解 1. 内核可调参数概述 内核可调参数是可以设置的内核变量,传统上被称为内核可调参数。这些参数的值在 /etc/system 文件中设置,系统在启动时会读取该文件,因此对该文件所做的任何更改都需要重启系统才能生效。 可设置的内核…

张小明 2025/12/27 14:59:30 网站建设

网站怎么制作wordpress转载微信文章

数据管理与SNMP技术全解析 在系统管理工作中,数据管理和设备监控是至关重要的环节。本文将深入探讨如何利用Python进行文件系统元数据管理、数据归档压缩,以及SNMP协议在设备管理中的应用。 元数据管理:数据背后的数据 系统管理员不仅要关注数据本身,还需关注数据的元数…

张小明 2025/12/28 13:59:49 网站建设

.name后缀的网站一般网站可以自己做商城吗

提示工程架构师进阶:少样本学习如何突破AI提示系统的能力边界? 摘要/引言:为什么你的提示系统总卡在“需要更多示例”? 清晨9点,某电商企业的AI产品经理小夏冲进会议室:“昨天上线的‘生鲜退货’意图识别…

张小明 2025/12/27 14:59:23 网站建设

国内高端大气的网站设计网站栏目结构优化

你是否曾想过,那些看似平淡的地理边界数据,其实蕴藏着改变世界的无限可能?作为全球地理数据的宝库,world.geo.json项目以其详尽的GeoJSON格式数据,为开发者打开了通往数字地球的大门。让我们一同探索这些数据如何在不同…

张小明 2025/12/27 14:59:17 网站建设

湖北省建设部网站公告河北seo网站优化电话

摘要 随着交通事故频发,疲劳驾驶已成为严重的社会安全问题。本文提出了一种基于深度学习的疲劳驾驶检测系统,采用YOLO系列算法(v5/v6/v7/v8/v10)实现实时驾驶员状态监控。系统通过检测驾驶员面部关键点(眼睛、嘴巴、头部姿态)来判断疲劳状态,并开发了直观的UI界面进行实…

张小明 2025/12/27 20:34:37 网站建设