关于栈的三种表达式

前缀表达式（波兰表达式） 前缀表达式也称为波兰表达式，前缀表达式的运算符位于操作数之前 如 `( 3 + 4 ) 5 - 6 `对应的前缀表达式为 `- + 3 4 5 6 ` 前缀表达式的计算机求值 从右至左 扫描表达式，遇...

逆波兰表达式计算

要求完成一个逆波兰计算器 1.输入一个逆波兰表达式（后缀表达式），使用栈计算其结果 2.支持小括号和多为数整数 思路分析 如 `（3+4） 5-6`的逆波兰表达式为`3 4 + 5 x 6 -` 1.将表达式 `3 4 + 5 x 6 -` 放到Arr...

利用栈实现中缀表达式计算

如下图  根据用户输入的表达式，得出计算结果 思路分析 本题看似简单，实则不然，要实现这个功能我们...

栈（stack）

先来看一个实际需求  根据用户输入的表达式，得出计算结果，这样一个程序怎么写？ 对于计算机而言，用户...

单向环形链表--约瑟夫问题

首先来看一个著名的约瑟夫（Josephu）问题  设编号为1，2，3...，n个人围坐一圈，约定编号为`k`(14` 4号...

单链表常见问题

求单链表节点中的个数 / 求单链表中节点的个数 @return / public int countNode(){ int count = 0; UserNode temp = head.next; while(true){ if...

链表

链表在内存中存储如下示意图  head头节点的下一个节点地址为150即a1，a1下一个节点地址为110即a2，a2的...

数组模拟队列

队列是一个有序列表，可以用数组或链表来实现，队列遵循先进先出的原则，即先存入的队列的数据要先取出，比如银行的排队叫号系统。 数组模拟队列 如下示意图，MaxSize代表队列能存储的最大容量 front和rear分别...

稀疏数组

先来看一个实际需求 编写的五子棋程序中，有 存盘退出 和 续上盘 的功能 那么存盘退出与续上盘应该怎样实现？ ![](http://www.zihanzy.com/uploads/images/article_con/202101/17/article_con_16108...

数据结构之线性结构和非线性结构介绍

数据结构包含线性结构和非线性结构 线性结构 1.数据元素之间存在一对一的线性关系。 2.线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构 3.线性结构常见的有：数组（稀疏数组）、队列（单向队列，环...