本文目錄一覽：
如何用C語言數據結構的格式實現簡單的算術表達式求值程序
用棧把中綴表達式(輸入的式子）按優先順序轉為後綴表達式（逆波蘭式，即運算符在前，操作數在後），再利用棧變計算邊保存結果用於下一步計算，最後算出式子的答案
以下代碼輸入一個式子（以
=
作為輸入結束標誌），輸出結果，負數如-3用0-3表示，支持高位運算
#include
stdio.h
#include
stdlib.h
#include
math.h
#include
malloc.h
#define
OK
1
#define
ERROR
-1
typedef
char
SElemType;
typedef
char
Status;
#define
STACK_INIT_SIZE
100000
#define
STACKINCREMENT
2
struct
SqStack
{
SElemType
*base;
SElemType
*top;
int
stacksize;
};
struct
SqStack1
{
int
*base;
int
*top;
int
stacksize;
};
SqStack
OPTR;
SqStack1
OPND;
char
Precede(char
c1,char
c2)
{
if(c1==’+’
||
c1==’-‘)
{
if(c2==’+’
||
c2==’-‘
||
c2==’)’
||
c2==’=’)
return
”;
else
return
”;
}
else
if(c1==’*’
||
c1==’/’)
{
if(c2=='(‘)
return
”;
else
return
”;
}
else
if(c1=='(‘)
{
if(c2==’)’)
return
‘=’;
else
return
”;
}
else
if(c1==’)’)
return
”;
else
if(c1==’=’)
{
if(c2==’=’)
return
‘=’;
else
return
”;
}
else
return
‘\0’;
}
int
In(char
c)
{
if(c==’+’
||
c==’-‘
||
c==’*’
||
c==’/’
||
c=='(‘
||
c==’)’
||
c==’=’)
return
1;
else
return
0;
}
int
Operrate(int
m,char
b,int
n)
{
switch(b)
{
case
‘+’:return
m+n;
case
‘-‘:return
m-n;
case
‘*’:return
m*n;
case
‘/’:return
m/n;
}
return
0;
}
//操作數
int
InitStack1(SqStack1
S)
{
S.base=(int
*)malloc(STACK_INIT_SIZE*sizeof(int));
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return
OK;
}
int
Push1(SqStack1
S,int
e)
{
if(S.top-S.base=S.stacksize)
{
S.base=(int
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
S.top=S.base+S.stacksize;
S.stacksize=S.stacksize+STACKINCREMENT;
}
*S.top++=e;
return
OK;
}
int
Pop1(SqStack1
S,int
e)
{
if(S.top==S.base)
return
ERROR;
e=*
–S.top;
return
OK;
}
int
GetTop1(SqStack1
S)
{
if(S.top==S.base)
return
ERROR;
return
*(S.top-1);
}
//算符
int
InitStack(SqStack
S)
{
S.base=(SElemType
*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return
OK;
}
int
Push(SqStack
S,SElemType
e)
{
if(S.top-S.base=S.stacksize)
{
S.base=(SElemType
*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
S.top=S.base+S.stacksize;
S.stacksize=S.stacksize+STACKINCREMENT;
}
*S.top++=e;
return
OK;
}
int
Pop(SqStack
S,SElemType
e)
{
if(S.top==S.base)
return
ERROR;
e=*
–S.top;
return
OK;
}
Status
GetTop(SqStack
S)
{
if(S.top==S.base)
return
ERROR;
return
*(S.top-1);
}
int
Calculate()
{
char
c,theta,p;
int
a,b,i=0,ans,x;
InitStack(OPTR);
Push(OPTR,’=’);
InitStack1(OPND);
c=getchar();
while(c!=’=’
||
GetTop(OPTR)!=’=’)
{
if(!In(c)
c=’0′
c=’9′)
{
Push1(OPND,c-‘0’);
c=getchar();
while(c=’0′
c=’9′)
{
Pop1(OPND,x);
Push1(OPND,x*10+c-‘0’);
c=getchar();
}
}
else
if(In(c))
{
switch(Precede(GetTop(OPTR),c))
{
case
”:
Push(OPTR,c);
c=getchar();
break;
case
‘=’:
Pop(OPTR,p);
c=getchar();
break;
case
”:
Pop(OPTR,theta);
Pop1(OPND,b);
Pop1(OPND,a);
ans=Operrate(a,theta,b);
Push1(OPND,ans);
break;
}
}
else
{
c=getchar();
}
}
return
GetTop1(OPND);
}
int
main()
{
int
ans;
ans=Calculate();
printf(“%d\n”,ans);
return
0;
}
關於c語言數據結構 insertlist插入演算法
您的sort函數有錯誤。如果我沒有講明白可以聯繫我。
void
sort(seqlist
*p,int
i,int
e)//將元素e傳入到數組的第i個位序前
{
int
j;
//if(p-n10)
if(p-n10)//判斷語句為p-n應該小於10才不會溢出
for(j=p-n;j=i;j–)
{
p-b[j]=p-b[j-1];//將第i個位置以後的元素依次後移
//p-b[i-1]=e;
//p-n=p-n+1;
}
p-b[i-1]=e;//只要在最後插入一次就可以了。
p-n=p-n+1;//p-n=p-n+1隻需運行一次。
}
C語言如何實現將IP地址字元串與組成IP地址的4個數字互相轉換？
你要知道你平常用的ip地址存入計算機並不是點分形式的，是uint32類型的，當你需要取得這個點分形式的ip地址，你需要調用inte_ntoa,他的參數是in_addr,你要知道in_addr不是一個基本類型，它是一個結構體，裡面有個成員，你把他的值設成那個uint32類型的ip，再調用inet_ntoa,算的結果就是點分形式的ip了
原創文章，作者：DNOYG，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/313782.html
微信掃一掃 
支付寶掃一掃 