yuanwenjian.h

这是数据结构实验书上的一个程序,自己写的,出学者可以看一下,水平有限,写的不好,多多指教

#include<stdio.h>
#include<stdlib.h>
#define STACK_SIZE  600
#define STACKINCREMENT 100
#define LEN1  sizeof(int)
#define LEN2  sizeof(char)
struct stack1{
	int * base1;
	int * top1;
	int stacksize1;
}dastack;
struct stack2{
	char * base2;
	char * top2;
	int stacksize2;
}sgstack;

int account(int * a,int i)   //将连续输入的个位数字转换成所想输入的整数
{
	int sum,j,w,k;
	k=i;
	j=0;
	sum=0;
	while(j<=i){
		w=1;
		while(k>0){
			w=w*10;
		    k--;
		}
		sum=sum+w*a[j];
		k=i-j-1;
		j++;
	}
	return(sum);
}
int compsig(char t1,char t2)    //运算符优先级的判别
{
	int f;
	switch(t2){
     case '+':
     case '-':if(t1=='('||t1=='=')
                f=-1;
              else
                f=1;
              break;
     case '*':
     case '/':if(t1=='*'||t1=='/'||t1==')')
                f=1;
              else
                f=-1;
              break;
     case '(':if( t1==')' )
                f=2;
              else
                f=-1;
              break;
     case ')':switch(t1)
              {
                case '(':f=0;
                         break;
                case '=':f=2;
					break;
                default: f=1;
              }
              break;
     case '=':switch(t1)
              {
                case '=':f=0;
                         break;
                case '(':f=2;
					     break;
                default: f=1;
              }
		 break;
   }
   return f;
 }	

int operate(int a1,char b,int a2)   //进行二元运算
{
	int w;
	switch (b){
	case '+' :
		w=a1 + a2;
		break;
	case '-' :
		w=a1 - a2;
		break;
	case '*' :
		w=a1 * a2;
		break;
	case '/' : 
		if(a2 == 0)
		    printf("分母不能为零!\n");
		else
		    w=a1 / a2;
		break;
	default : printf("error!\n");
	}
	return(w);
}