代码语言：javascript复制
//顺序表
#define maxsize 100
typedef struct node
{
int data[maxsize];
int last;//每输入一个数就 ；它记录了i可访问的最大序号
}list;
//建立空表
list* MakeEmpty()
{
list *p;
p=(list*)malloc(sizeof(list));
p->last=-1;
return p;
}
//查找
int find（et x,list *p）
{
int i=0;
while(i<=p->last&&p->data[i]!=x)//这里把找不到和刚好找到作为条件
{
i ;
if(i>p->last) return -1;
else return i;
}
}
//插入（在第i位置插入）
void insert(int i,list*p)
{
for(int j=p->last;j>=i-1;j--)
p->data[j 1]=p->data[j];
p->data[i-1]=x;
p->last ;
return;//指针修改的，可不返回
}
//删除（i位置删除）
void delete（int i，list*p）
{
for(int j=i;j<=p->last;j )//(循环的是从0开始的标记)
p->data[j-1]=p->data[j];//操作的是实际的位置，i的实际位置是i-1
p->last--;
}//栈stl形式，（出栈有点不同）
#include<stdio.h>
#define maxsize 100001
typedef struct node
{
int data[maxsize];
int pos;//指向顶部
void news()//建立新栈
{
pos=-1;
}
void push(int x)//进栈
{
data[ pos]=x;
}
void pop()//弹出
{
pos--;
}
int top()//顶部元素查询
{
return data[pos];
}
} Stack;
int main()
{
Stack s;
int c1,c2;
s.news();
char x;
while(scanf("%c",&x))
{
if(x=='#')break;
if(x>='0'&&x<='9')s.push(x-'0');
else
{
c1 = s.top(); s.pop();
c2 = s.top(); s.pop();
switch (x)
{
case ' ':
s.push(c2 c1);
break;
case '-':
s.push(c2-c1);
break;
case '*':
s.push(c2*c1);
break;
case '/':
s.push(c2/c1);
break;
}
}
}
printf("%dn",s.top());
}
