这么过分的题必须要谴责一下
#test
1) +123+(+123)
123 123 +
2) -1.0+(-1.1)
-1.0 -1.1 +`
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef struct Lnode
{
char ele;
int order;
struct Lnode *next;
struct Lnode *pre;
}Node, *LinkList;
class Stack
{
private:
LinkList root;
LinkList rail;
public:
Stack()
{
root = new Node();
rail = new Node();
root->next = NULL;
rail = root;
}
char top()
{
return rail->ele;
}
int topOrder()
{
return rail->order;
}
void pop()
{
LinkList t = rail->pre;
free(rail);
rail = t;
rail->next = NULL;
}
void push(char x, int a)
{
LinkList newNode = new Node();
newNode->ele = x;
newNode->order = a;
newNode->next = NULL;
newNode->pre = rail;
rail->next = newNode;
rail = newNode;
}
bool empty()
{
return ra