头文件：
#pragma once
#include
#include
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz = INIT_SZ);
~SeqStack();
public:
bool empty()const;
bool full()cons...
分类：
编程语言 时间：
2015-06-09 11:55:50
阅读次数：
146
中缀表达式
运算符号在数字中间
后缀表达式
运算符号在数字之后
计算机计算计算的是后缀表达式
中缀变后缀举例
5 + 3 -> 5 3 +
1 + 2 * 3 -> 1 2 3 * +
9 + (3 - 1) * 5 -> 9 3 1 - 5 * +
中缀变后缀算法
···遍历中缀表达式中的数字和符号
·········对于数字：直接输出
··...
分类：
其他好文 时间：
2015-06-08 17:21:20
阅读次数：
84
做了表达式求值那道题之后做的
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。
输入
第一行输入一个整...
分类：
其他好文 时间：
2015-06-03 15:55:00
阅读次数：
101
Window Xp画图软件,倾力打造,觉得丑,怪我咯~~~本文部分借鉴自http://www.nowamagic.net/librarys/veda/detail/2307
分类：
其他好文 时间：
2015-05-30 07:03:00
阅读次数：
116
前言：中缀表达式符合人们的阅读习惯； 如：5+3
后缀表达式符合计算机的运算习惯；如：53+
现在通过栈对运算符号的入栈、出栈操作实现将中缀表达式转化成后缀表达式
1、LinkList.h
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList;
typedef s...
分类：
其他好文 时间：
2015-05-26 21:35:12
阅读次数：
116
前言：中缀表达式符合人们的阅读习惯； 如：5+3
后缀表达式符合计算机的运算习惯；如：53+
现在运用栈的知识对后缀表达式的运算方式进行表达
1、LinkList.h
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList;
type...
分类：
其他好文 时间：
2015-05-26 21:34:01
阅读次数：
233
1、利用栈，将中缀表达式（即标准形式的表达式）转换为后缀式例：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+数据结构：一个操作符栈方法：（1）读入字符（2）如果字符为操作数，直接输出（3）如果字符为左圆括号，压入栈中（4）如果字符为非括号操作符，则比较当前操作符与栈顶操作符的优先级：...
分类：
其他好文 时间：
2015-05-13 18:37:59
阅读次数：
102
规则：
当读到一个操作数时，立即把它放到输出中。当读到操作符时不立即输出，从而必须先存在某个地方。正确的做法是将已经见到过的操作符放进栈中而不是放到输出中。当遇到左括号时我们也要将其推入栈中。如果遇到一个右括号，我们就弹出栈中的符号并输出，直到遇到对应的左括号，并且这个左括号只弹出，不输出。
存入栈中的操作符的规则：优先级必须保持从上到下为高到低。遇到一个操作符时，我们从栈中弹出元素，直到发现...
分类：
其他好文 时间：
2015-05-10 09:48:22
阅读次数：
129
做了表达式求值那道题之后做的中缀式变后缀式时间限制：1000ms|内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的..
分类：
其他好文 时间：
2015-04-29 15:19:11
阅读次数：
140
设x的值为3,y=0,则表达式y=(++x)+(++x)后,y的值是( )，不同编译器会有不一样的答案。先写结果：
C++:
y=10;
java:
y=9;
matlab:
y=6;
为什么会有这样的结果呢，到底哪个是对的？其实没有对错之分。原因是各编译器处理式子的方式不一样，这个在编译原理中我们学过。就是所谓的前缀表达式，中缀表达式，后缀表达式。什么意思呢？拿刚才的例子来说...
分类：
其他好文 时间：
2015-04-28 23:01:06
阅读次数：
222
