中缀表达式实现简单计算器 思路分析 1.定义两个栈，一个是数栈，另外是一个符号栈 2.设置优先级别的判断，乘除优先级要大于加减优先级 3.定义一个函数，处理两个操作数和一个运算符的运算符的运算结果 4.逐个扫描输入的中缀表达式，如果是数字就入数栈，如果是运算符的话就考虑其与符号栈顶的运算符的优先级谁 ...
分类：
其他好文 时间：
2019-10-06 14:56:54
阅读次数：
92
分析 + 栈：后进先出 + 队列：先进先出 要使用两个栈实现队列（先进先出），主要思路是 1.插入一个元素：直接将元素插入stack1即可。 2.删除一个元素：当stack2不为空时 ，直接弹出栈顶元素，当stack2为空时，将stack1元素逐个弹出并压入stack2，然后再弹出栈顶元素。 具体看 ...
分类：
编程语言 时间：
2019-09-25 19:54:22
阅读次数：
105
调用push时往stack1中添加元素，调用pop时，将stack1中的元素全部弹出压入stack2，然后再从stack2栈顶取元素 ...
分类：
其他好文 时间：
2019-09-24 15:37:29
阅读次数：
93
打印结果: 步骤总结: 1.准备两个栈，运算符栈s1，存储结果栈s2（可用链表代替） 2.将目标表达式进行扫描 3.如果扫描到数字，存入s2栈中 4.如果扫描到运算符 4.1 判断是否为"("，是的话直接入s1栈 4.2 判断是否为")"，是的话判断s1栈顶元素是否为"(",不是的话将s1栈顶元素弹 ...
分类：
其他好文 时间：
2019-09-15 10:38:30
阅读次数：
93
题目：输入两个链表，找出它们的第一个公共节点。 注：要找出两个链表第一个公共节点，只要让两个链表在各自某个节点之后长度一致，然后一起往后遍历，当遇到两个节点相同时，即为第一个公共节点。所以首先算出两个链表的长度，然后让长的链表先走，使其剩余长度等于另一个链表，然后一起遍历即可。 第二种方法为用两个栈 ...
分类：
其他好文 时间：
2019-09-10 20:50:03
阅读次数：
90
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2019-09-03 00:09:23
阅读次数：
139
程序员代码面试指南 栈和队列 题目描述 用两个栈实现队列，支持队列的基本操作。 输入描述: 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如 ...
分类：
其他好文 时间：
2019-08-31 23:50:28
阅读次数：
225
一、用户态和内核态 内核态和用户态是操作系统的两种运行级别，用于区分不同程序的不同权利。 内核态就是拥有资源多的状态，或者说访问资源多的状态，也称为特权态。相对来说，用户态就是非特权态，访问的而资源将受到限制。如果一个程序运行在特权态，该程序就可以访问计算机的任何资源，它的资源访问权限不受限制。如果 ...
分类：
其他好文 时间：
2019-08-28 11:29:27
阅读次数：
86
1.两个栈实现一个队列 两个栈stack1和stack2， push的时候直接push进stack1，pop时需要判断stack1和stack2中的情况。如果stack2不为空的话，直接从stack2中pop，如果stack2为空，把stack1中的值push到stack2中，然后再pop stac ...
分类：
编程语言 时间：
2019-08-26 21:15:01
阅读次数：
114
