当前位置：首页 > news >正文

公司网站首页图片素材wordpress <title> 有空格</h1> <div class="entry-meta"> <span class="entry-category"> <a href="/news.html" target="_blank">news</a></span> <span class="entry-date">2025/12/26 19:29:36</span> <span class="sticky-meta-right"> <span class="meta-right"> </span> </div> </div> </header> 公司网站首页图片素材,wordpress 有空格,大连建设工程信息网改名为什么,贵州贵阳网站建设#x1f525;个人主页#xff1a;努力学编程’ #x1f525;内容管理#xff1a;java数据结构上一篇文章我们讲过了java数据结构的链表#xff0c;对于链表我们使用了它的一些基本操作#xff0c;完成了扑克牌小游戏的操作#xff0c;如果你感兴趣的话#xff0c;点… 个人主页努力学编程’ 内容管理java数据结构上一篇文章我们讲过了java数据结构的链表对于链表我们使用了它的一些基本操作完成了扑克牌小游戏的操作如果你感兴趣的话点击超链接观看【java数据结构】基于java提供的ArrayList实现的扑克牌游戏-附源码~,今天带大家学习的是数据结构中另一个非常重要的知识-栈目录 1栈的一些基础知识java代码实现一个栈对于栈功能的详解1.压栈2.出栈pop:3.获取栈顶元素peek 逆波兰表达式求值中缀表达式后缀表达式那么如何实现中缀表达式和后缀表达式的转换解题思路代码实现 1栈的一些基础知识在开始前请牢记这句话栈是一种先进后出的数据结构。栈stack是限定仅在表的一端进行操作的数据结构请联系我们前文所学的设想一个单链表我们只能够对其链表的表尾结点进行操作而操作也只能够进行插入一个新的结点与删除最末尾的这个结点两个操作而这样强限制性的‘链表’就是我们所说的栈。栈在底层逻辑的实现上可分为链表栈和数组栈栈分为数组栈和链表栈其区别是数组栈使用数组进行功能的模拟实现较为快速和便利而链表栈使用链表的思路去设计实现较为麻烦但是其稳定不易出错在链表栈中又分为静态链表栈和动态链表栈静态链表栈给定栈的空间大小不允许超过存储超过给定数据大小的元素而动态栈使用的是自动创建空间的方法进行创建只要符合机器的硬件要求以及编译器的控制其理论上是极大的。以下是实现一个栈的具体操作过程 1.选择数据结构栈可以使用数组或列表或链表来实现。数组实现的栈通常更简单因为它们具有随机访问的能力而链表实现的栈可能需要更多的指针操作。 2.定义栈的操作定义栈的基本操作包括入栈push、出栈pop、获取栈顶元素peek等。 3.确定栈的大小如果有限制如果栈有大小限制则需要确定栈的最大容量。如果栈的大小是动态的则可以跳过此步骤。 4.实现栈的基本操作根据选择的数据结构实现栈的基本操作。如果使用数组实现通常使用数组的末尾作为栈的顶部入栈操作将元素添加到数组末尾出栈操作将从数组末尾移除元素。如果使用链表实现需要定义节点类并根据栈的操作更改节点的连接关系。 5.处理边界情况在实现栈的操作时要考虑边界情况如栈为空时尝试出栈或查看栈顶元素或者栈已满时尝试入栈。 6.测试栈的实现编写测试代码确保栈的实现能够正常工作并处理各种情况如入栈、出栈、查看栈顶元素、栈为空或栈已满等。 7.优化如果需要根据实际需求和性能要求可以对栈的实现进行优化例如使用动态数组实现以处理栈大小动态变化的情况或者使用链表实现以节省内存空间。通过以上步骤你可以实现一个简单而有效的栈数据结构。 java代码实现一个栈 import java.util.ArrayList; import java.util.EmptyStackException;public class Stack {private ArrayListInteger stack;private int maxSize;// 构造函数public Stack(int maxSize) {this.maxSize maxSize;this.stack new ArrayList();}// 判断栈是否为空public boolean isEmpty() {return stack.isEmpty();}// 判断栈是否已满public boolean isFull() {return stack.size() maxSize;}// 入栈操作public void push(int item) {if (isFull()) {System.out.println(Stack is full. Cannot push element.);} else {stack.add(item);}}// 出栈操作public int pop() {if (isEmpty()) {throw new EmptyStackException();}return stack.remove(stack.size() - 1);}// 获取栈顶元素但不移除public int peek() {if (isEmpty()) {throw new EmptyStackException();}return stack.get(stack.size() - 1);}// 获取栈的大小public int size() {return stack.size();}// 主函数用于测试public static void main(String[] args) {Stack stack new Stack(5);// 入栈操作stack.push(1);stack.push(2);stack.push(3);stack.push(4);stack.push(5);// 获取栈的大小System.out.println(Stack size: stack.size());// 出栈操作System.out.println(Pop element: stack.pop());System.out.println(Pop element: stack.pop());// 获取栈顶元素System.out.println(Peek element: stack.peek());// 获取栈的大小System.out.println(Stack size: stack.size());} } 对于栈功能的详解 1.压栈向栈里插入数据称为压栈下面为图解既然栈我们底层用的是数组实现那么在我们压栈的时候就必须考虑一件事情数组是否已满如果数组已经放满了我们就必须先对数组进行扩容然后才能对数据进行插入那么具体应该如何对栈实现扩容呢其实和数组扩容是一个道理 public void push(int val){if(isFull()){Arrays.copyOf(elem,2elem.length);}elem[usedSize]val;usedSize;}public boolean isFull(){return usedSize elem.length;}2.出栈pop: 将栈顶的元素弹出后面的元素接替成为栈顶元素属于栈的基本操作下面是使用java实现的pop方法 public int pop(){if(empty()){return -1;}int oldValelem[usedSize-1];usedSize--;return oldVal;}public boolean empty(){return usedSize0;}将栈顶的元素返回具体对于栈数据的删除其实就是将usedSize–代表将数组的大小进行了调整。 3.获取栈顶元素peek 本质上其实就是将栈顶元素进行打印需要注意的一点这个方法返回栈顶的元素但不移除它。 public int pop(){if(empty()){return -1;}int oldValelem[usedSize-1];usedSize--;return oldVal;}public boolean empty(){return usedSize0;}public int peek(){if(empty()){return -1;}return elem[usedSize-1];} }以上就是对于栈的一些基本操作了解完这些知识我们就可以使用栈的知识解决一些算法题。逆波兰表达式求值点击链接一起挑战逆波兰表达式求值要想解决这道题我们需要首先了解中缀表达式后缀表达式的知识中缀表达式中缀表达式是我们最常见的数学表达式形式它采用操作符位于操作数之间的形式。例如“3 4”、“(5 - 2) 6” 等都是中缀表达式。中缀表达式的特点包括 1.操作符在操作数中间例如“3 4” 中的加号就位于操作数 3 和 4 之间。 2.使用括号中缀表达式通常需要使用括号来明确运算的优先级和顺序。 3.常见的运算符优先级规则乘除法优先于加减法同级运算符按照从左到右的顺序计算。后缀表达式后缀表达式也称为逆波兰表达式Reverse Polish NotationRPN是一种不需要括号来表示运算顺序的数学表达式形式。在后缀表达式中操作符在操作数之后出现因此不需要括号来明确运算的顺序。后缀表达式的主要特点是 1.没有括号不需要括号来指定运算次序因为操作符始终跟在操作数之后。 2.明确运算顺序从左到右扫描表达式每当遇到一个操作符就从栈中弹出足够的操作数进行计算然后将结果压回栈中直到整个表达式扫描完毕。 3.简化计算后缀表达式减少了运算符的优先级问题简化了计算过程。例如将中缀表达式 3 4 * 5 转换为后缀表达式为 3 4 5 * 。处理后缀表达式的算法通常使用栈来实现。具体步骤如下 1.从左到右遍历后缀表达式的每个字符。 2.如果遇到操作数则将其压入栈中。 3.如果遇到操作符则从栈中弹出相应数量的操作数进行运算并将结果压入栈中。 4.最终栈中只剩下一个元素即为后缀表达式的计算结果。那么如何实现中缀表达式和后缀表达式的转换这里给大家分享一个方法 1.首先将表达式严格改为中缀表达式 2.把每个运算符转移到对应括号的后面 3.完成后缀表达式的转化解题思路代码实现 public int evalRPN(String[] tokens) {int n tokens.length;int[] stack new int[(n 1) / 2];int index -1;for (int i 0; i n; i) {String token tokens[i];switch (token) {case :index--;stack[index] stack[index 1];break;case -:index--;stack[index] - stack[index 1];break;case :index--;stack[index] stack[index 1];break;case /:index--;stack[index] / stack[index 1];break;default:index;stack[index] Integer.parseInt(token);}}return stack[index];}好了今天就分享到这里谢谢大家 <div id="vip"><a class="submit" onclick="showArticle()">查看全文</a></div> <div class="entry-copyright">  <span class="Disclaimers"><a href="http://www.w-s-a.com/news/752659/">http://www.w-s-a.com/news/752659/</a></span> <span class="email"></span> </div> <div class="gkt-entry-xgwz clear" style="margin-bottom:8px;"> <h3>相关文章：</h3> <li> <a href="/news/752625/">微信小程序展示网站建设多少钱做网站用什么软件初二</a> </li> <li> <a href="/news/752535/">瀑布流资源网站模板打码网站建设</a> </li> <li> <a href="/news/752445/">wordpress 支付宝打赏网站视觉优化的意义</a> </li> <li> <a href="/news/752355/">建设网站需要几个文件夹永久免费内存大服务器</a> </li> <li> <a href="/news/752265/">可信赖的手机网站建设wordpress 显示摘要</a> </li> <li> <a href="/news/752175/">谁给我一个企业邮箱认证wordpress优化攻略</a> </li> <li> <a href="/news/752085/">建站软件免费版下载涿州做网站的</a> </li> <li> <a href="/news/751995/">html5网站开发西安哪家网站建设公司好</a> </li> <li> <a href="/news/751905/">怎么做网站赚广州番禺区是富人区吗</a> </li> <li> <a href="/news/751815/">服装网站推广方案戴尔网站建设成功</a> </li> <li> <a href="/news/751725/">手机网站布局国外可以用什么网站做问卷</a> </li> <li> <a href="/news/751545/">手机建网站网店logo设计图片免费</a> </li> <li> <a href="/news/751455/">装修网站有哪些wordpress外网访问错误</a> </li> <li> <a href="/news/751185/">个人做电影网站服务器放国外安全吗建设通app</a> </li> <li> <a href="/news/751095/">西安公司网站开发快站官网平台</a> </li> <li> <a href="/news/751005/">北京网站设计公司哪个好网站开发属于哪个部门</a> </li> <li> <a href="/news/750825/">现在海外做的比较好一点的网站网站报价书</a> </li> <li> <a href="/news/750645/">做整站优化漳州建网站</a> </li> <li> <a href="/news/750555/">jsp网站建设期末作业搜索引擎优化的定义是什么</a> </li> <li> <a href="/news/750375/">网站建设一级页面二级页面WordPress托管如果使用插件</a> </li> <li> <a href="/news/750285/">网站导航栏设计代码织梦做泰文网站</a> </li> <li> <a href="/news/750195/">网站建设的定位是什么南通网站定制费用</a> </li> <li> <a href="/news/750105/">怎么seo网站推广能免费观看所有电视剧的app</a> </li> <li> <a href="/news/750015/">大学网站建设做网站的用什么软件呢</a> </li> <li> <a href="/news/749925/">网站建设建设公司哪家好seo网站优化推广</a> </li> <li> <a href="/news/749835/">网站服务器组建网站案例上海</a> </li> <li> <a href="/news/749745/">盘锦949公社最新招聘优化大师免费版</a> </li> <li> <a href="/news/749655/">国外有哪些网站是做弱电的中国国家培训网正规吗</a> </li> <li> <a href="/news/749565/">30分钟网站建设教程视频全屋整装120平米的多少钱</a> </li> <li> <a href="/news/749475/">生成链接的网站aso优化平台</a> </li> </div> </article> </main> </div> </div> <aside id="secondary" class="widget-area sidebar"> <div class="widget widget_posts_thumbnail" style="margin-top:6px;"> <h2 class="widget-title">最新文章</h2> <ul> <li class="clear"> <a href="/news/2252012/" rel="bookmark"> <div class="thumbnail-wrap"> <img width="120" height="80" src="http://pic.xiahunao.cn/yaotu/如何设计好网站服务流程企业网站" alt=" 如何设计好网站服务流程企业网站" /> </div> </a> <div class="entry-wrap"> <a href="/news/2252012/" rel="bookmark"> 如何设计好网站服务流程企业网站</a> <div class="entry-meta">2025/12/26 19:29:02</div></div> </li> <li class="clear"> <a href="/news/2251962/" rel="bookmark"> <div class="thumbnail-wrap"> <img width="120" height="80" src="http://pic.xiahunao.cn/yaotu/企业建站源码系统网站新闻标题字数" alt=" 企业建站源码系统网站新闻标题字数" /> </div> </a> <div class="entry-wrap"> <a href="/news/2251962/" rel="bookmark"> 企业建站源码系统网站新闻标题字数</a> <div class="entry-meta">2025/12/26 19:28:30</div></div> </li> <li class="clear"> <a href="/news/2251912/" rel="bookmark"> <div class="thumbnail-wrap"> <img width="120" height="80" src="http://pic.xiahunao.cn/yaotu/大网站设计就业信息网页设计论文" alt=" 大网站设计就业信息网页设计论文" /> </div> </a> <div class="entry-wrap"> <a href="/news/2251912/" rel="bookmark"> 大网站设计就业信息网页设计论文</a> <div class="entry-meta">2025/12/26 19:27:57</div></div> </li> <li class="clear"> <a href="/news/2251862/" rel="bookmark"> <div class="thumbnail-wrap"> <img width="120" height="80" src="http://pic.xiahunao.cn/yaotu/管理员怎么看网站在线留言辛集网站建设" alt=" 管理员怎么看网站在线留言辛集网站建设" /> </div> </a> <div class="entry-wrap"> <a href="/news/2251862/" rel="bookmark"> 管理员怎么看网站在线留言辛集网站建设</a> <div class="entry-meta">2025/12/26 19:27:25</div></div> </li> <li class="clear"> <a href="/news/2251812/" rel="bookmark"> <div class="thumbnail-wrap"> <img width="120" height="80" src="http://pic.xiahunao.cn/yaotu/如何在网站做引流1.电子商务网站建设的核心是( )" alt=" 如何在网站做引流1.电子商务网站建设的核心是( )" /> </div> </a> <div class="entry-wrap"> <a href="/news/2251812/" rel="bookmark"> 如何在网站做引流1.电子商务网站建设的核心是( )</a> <div class="entry-meta">2025/12/26 19:26:38</div></div> </li> <li class="clear"> <a href="/news/2251762/" rel="bookmark"> <div class="thumbnail-wrap"> <img width="120" height="80" src="http://pic.xiahunao.cn/yaotu/专业做网站建设公司防城港门面做网站的" alt=" 专业做网站建设公司防城港门面做网站的" /> </div> </a> <div class="entry-wrap"> <a href="/news/2251762/" rel="bookmark"> 专业做网站建设公司防城港门面做网站的</a> <div class="entry-meta">2025/12/26 19:26:06</div></div> </li> </ul> </div> <div class="leftdiv2"> </div> </aside> </div> <footer id="colophon" class="site-footer"> <div class="clear"></div> <div id="site-bottom" class="clear"> <div class="container"> <div class="menu-m_footer-container"> <ul id="footer-menu" class="footer-nav"> <li> <strong> <a href="/">百度官网介绍</a></strong> </li> <li> <strong> <a href="/">商务合作</a></strong> </li> <li> <strong> <a href="/">免责声明</a></strong> </li> </ul> </div> <div class="site-info"> <p>CopyRight © <a href="/">百度官网</a>版权所有 </p> </div> </div> </div> </footer> </div> <div id="back-top"> <a href="#top" title="返回顶部"> <svg width="38" height="38" viewbox="0 0 48 48" fill="none" xmlns="http://www.w3.org/2000/svg"> <rect width="48" height="48" fill="white" fill-opacity="0.01" /> <path d="M24 44C35.0457 44 44 35.0457 44 24C44 12.9543 35.0457 4 24 4C12.9543 4 4 12.9543 4 24C4 35.0457 12.9543 44 24 44Z" fill="#3d4de6" stroke="#3d4de6" stroke-width="4" stroke-linejoin="round" /> <path d="M24 33.5V15.5" stroke="#FFF" stroke-width="4" stroke-linecap="round" stroke-linejoin="round" /> <path d="M33 24.5L24 15.5L15 24.5" stroke="#FFF" stroke-width="4" stroke-linecap="round" stroke-linejoin="round" /></svg> </a> </div> <script src='/templates/nzzt/js/common.js'></script> <script> $(function(){ $('.source_url').text('原文地址:https://blog.csdn.net/2301_76249062/article/details/137183173'); }); /$('.source_url').on("click",function() { window.open('https://blog.csdn.net/2301_76249062/article/details/137183173', '_blank'); });/ </script> </body> </html>