史萊姆論壇

返回   史萊姆論壇 > 專業主討論區 > 程式語言討論區
忘記密碼?
論壇說明

歡迎您來到『史萊姆論壇』 ^___^

您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的!

請點擊這裡:『註冊成為我們的一份子!』

Google 提供的廣告


 
 
主題工具 顯示模式
舊 2005-12-17, 01:16 AM   #7 (permalink)
管理員
 
getter 的頭像
榮譽勳章
UID - 6433
在線等級: 級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時級別:96 | 在線時長:9733小時 | 升級還需:64小時
註冊日期: 2002-12-08
住址: 天線星球
文章: 8157
精華: 0
現金: 19955 金幣
資產: 765391 金幣
預設

#include <stdio.h>
#define S 50

int stk[S]={0},top=-1;

posfix( char*in, char*out )
{
int i=0,o=0;
char chk;

while( in[i] != '\0')
{
chk = in[i++];
switch (chk)
{
case '(':
push(stk,chk);
break;

case ')':
while ( stk[top] != '(' )
out[o++];
pop(stk);
break;

case '+':
case '-':
case '*':
case '/':
while ( pochk(stk[top]) >= pochk(chk) )
out[o++] = pop(stk);
push(stk,chk);
break;

default:
out[o++] = chk;
break;
}
}
while ( top > -1 )
out[o++] = pop(stk);
out[o] = '\0';
}


pochk( int chk )
{
int i;
int n[6] = {0,1,1,2,2,0};
char o[6] = "(+-*/";
for( i = 0; i < 6; i++ )
if( chk == o[i] ) return n[i];
return;
}


push( int*s, int d )
{
if ( top >= S-1 )
return;
else
s[++top] = d;
return;
}


pop( int*s )
{
int d;
if ( top == -1 )
return;
else
{
d = s[top];
s[top--] = 0;
return d;
}
}


main()
{
char in[S];
char out[S];

clrscr();
printf("in: ");
scanf("%s",in);

posfix(in,out);
printf("\nout: %s",out);

getch();
}


#include <stdio.h>

struct stack
{
int data;
struct stack*next;
}test;

struct stack *stk;


posfix( char*in, char*out )
{
int i=0,o=0;
char chk;

while( in[i] != '\0')
{
chk = in[i++];
switch (chk)
{
case '(':
push(stk,chk);
break;

case ')':
while ( stk->data != '(' )
out[o++];
pop(stk);
break;

case '+':
case '-':
case '*':
case '/':
while ( pochk(stk->data) >= pochk(chk) )
out[o++] = pop(stk);
push(stk,chk);
break;

default:
out[o++] = chk;
break;
}
}
while ( stk->next != NULL )
out[o++] = pop(stk);
out[o] = '\0';
}


pochk( int chk )
{
int i;
int n[6] = {0,1,1,2,2,0};
char o[6] = "(+-*/";
for( i = 0; i < 6; i++ )
if( chk == o[i] ) return n[i];
return;
}


push( struct stack*s, int d )
{
struct stack *new;
new = malloc(sizeof(test));
new->data = d;
new->next = s;
stk = new;
}


pop( struct stack*s )
{
int d;
struct stack*pre,*cur;
pre = NULL;
cur = s;
if (cur != NULL)
{
pre = cur;
d = cur->data;
cur = cur->next;
stk = cur;
free(pre);
return d;
}
}


main()
{
char in[50];
char out[50];

clrscr();
printf("in: ");
scanf("%s",in);

push(stk,0);

posfix(in,out);
printf("\nout: %s",out);

getch();
}
getter 目前離線  
送花文章: 37855, 收花文章: 6441 篇, 收花: 26052 次
回覆時引用此帖
 



發表規則
不可以發文
不可以回覆主題
不可以上傳附加檔案
不可以編輯您的文章

論壇啟用 BB 語法
論壇啟用 表情符號
論壇啟用 [IMG] 語法
論壇禁用 HTML 語法
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 禁用


所有時間均為台北時間。現在的時間是 09:50 PM


Powered by vBulletin® 版本 3.6.8
版權所有 ©2000 - 2026, Jelsoft Enterprises Ltd.


SEO by vBSEO 3.6.1