![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
思想黑客
这个作者很懒,什么都没留下…
展开
-
前缀、中缀、后缀表达式-java,中缀转后缀,逆波兰计算器实现
前缀、中缀、后缀表达式一、前缀表达式(波兰表达式)1. 前缀表达式的计算机求值二、中缀表达式三、后缀表达式1. 后缀表达式的计算机求值四、中缀转后缀表达式五、逆波兰计算器 一、前缀表达式(波兰表达式) 前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前 举例说明: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 1. 前缀表达式的计算机求值 从右至左扫描表达式,遇...原创 2020-05-05 19:01:19 · 304 阅读 · 1 评论 -
栈-数据结构-java语言描述分析,通过栈实现计算器
栈(stack)一、栈的介绍二、应用场景三、栈的模拟实现3.1 数组模拟栈四、栈实现综合计算器分析代码实现 一、栈的介绍 栈(stack)作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)允许插入和删除的一端,为变化的一端,称为栈顶(Top),另...原创 2020-04-27 22:14:43 · 197 阅读 · 0 评论 -
java数据结构-双向链表以及循环链表讲述分析
还不了解单链表的朋友可以移向: 链接: https://blog.csdn.net/cheng87995211/article/details/105717423. 双向链表一、介绍二、代码实现三、Josephu(约瑟夫、约瑟夫环) 问题1. 循环链表1.1 定义2. 代码实现 一、介绍 链表是以节点的方式来存储,是链式存储 每个节点包含 data域(存放数据), next域(执向下一个节点...原创 2020-04-25 23:10:26 · 160 阅读 · 0 评论 -
数据结构-队列(Queue)-java
队列一、介绍二、数组模拟队列三、代码实现四、环形队列 一、介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。 即:先存入队列的数据,要先取出。后存入的要后取出 二、数组模拟队列 示意图:(使用数组模拟队列示意图) 数组模拟队列介绍: (1)MaxSize:队列最大数量 (2)front:队列头指针 初始化为 -1 (3)rear:队列尾指针 初始化为 -1 ...原创 2020-04-22 21:22:06 · 141 阅读 · 0 评论