c++如何改寫成c

[HERO]

這是小弟資料結構的作業
分別是
1.以Array Implements Stack 將中置式數學運算式轉換成後置式
2.以鏈結串列實作堆疊將中置式數學運算式轉換成後置式
↓題目
http://hero126.myweb.hinet.net/post.doc

老師叫我們用c改寫
可是小弟只有在大ㄧ時修過c語言
對c++的語法不是很清楚
請教大大
c++如何改寫成c?
用上面2個題目!!

[mini]

就您的程式而言 c 沒有

<繼承性> 比如 ::、:、. (這裡的 . 是指 成員函式)

<封裝性、建構子...> 比如 類別
class Stack{
private:
...
public:
Stack();
~Stack();
...

(請改用 struct xx {}; 結構)

<delete> 也沒有 new
C是
int * p;
malloc(sizeof(int));
free(p);

c++是
int * p;
p=new int;
delete p;

[getter]

... 好眼熟的程式。

[HERO]

作者: getter

... 好眼熟的程式。

呵呵~可惜我不熟><

作者: mini

就您的程式而言 c 沒有

<繼承性> 比如 ::、:、. (這裡的 . 是指 成員函式)

<封裝性、建構子...> 比如 類別

mini板大~可以改ㄧ題給我研究嗎?
我還是有些不懂!
感激不盡~

[mini]

第一題

//*****************************************************
//*【程式名稱】: 4_postfix.c                                                                *
//*【程式功能】: 以Array Implements Stack 將中置式數學運算式轉換成後置 *
//*【資料結構】: array, stack                                                                *
//********************************************************* *
//*【變數名稱及用途】                                                                        *
//* 定義 Stack 為一個堆疊結構                                                              *
//*            data[N] : 為一個陣列，它用來儲存堆疊資料                             *
//*                  top : 為一個堆疊索引，它指向堆疊頂端                             *
//*            op[OP] : 為一個陣列，它用來儲存存放'('及+、-、*、/等運算子   *
//* op_priority[OP] : 為一個陣列，它用來存放運算子的優先順序                 *
//***********************************************************

#define N 50
#define OP 5
#define FALSE 0
#define TRUE 1

char op[OP] = {'(','+','-','*','/',};
int  op_priority[OP] = {0,1,1,2,2};// 與op[OP]對應,用以存放運算子的優先順序

int priority(char c);
void to_postfix(char infix[], char postfix[]);
// *****************
//    定義一個堆疊結構
// *****************
struct Stack{
      char data[N]; 
      int top;      
}stack;

// *****************
//    Constructor
// *****************
Stack_Stack(void)
{
   stack.top = -1;
// cout << "... 已產生一個大小為 " << N << " 的堆疊物件 ! ...";
}

// *****************
//    判斷是否為空堆疊
// *****************
int Stack_empty(void)
{
   return (stack.top < 0) ? TRUE : FALSE;   
}

// *****************
//    判斷堆疊是否滿溢
// *****************
int Stack_full(void)
{
   return (stack.top >= N - 1) ? TRUE : FALSE;
}

// *****************
//  將資料 key 放入堆疊
// *****************
Stack_push(char key)
{
   stack.data[++stack.top] = key;        
}

// *****************
//  傳回堆疊頂端的資料
// *****************
char Stack_top_data(void)
{
   return stack.data[stack.top];
}

// ******************************
//    傳回堆疊頂端的資料，但並非取出   
// ******************************
char Stack_pop(void)
{
   return stack.data[stack.top--];
}

// ********************
//    傳回運算子 c 的優先序
// ********************
int priority(char c)
{
   int i;
   
   for(i=0; i < OP; i++)
      if(op[i] == c) return op_priority[i];
   return -1;
}

// ***************************
//    將中置式infix轉成後置式postfix
// ***************************
void to_postfix(char infix[], char postfix[])
{
   int i=0, j=-1;
   char x, y;

   while((x=infix[i++]) != '\0'){
      x = tolower(x);
      switch(x){
         case '(' : Stack_push(x);
                    break;
         case ')' : while(! Stack_empty() && (x=Stack_pop()) != '(')
                       postfix[++j]=x;
                    break;
         case '+' :
         case '-' :
         case '*' :
         case '/' : y=Stack_top_data();
                    while(priority(y) >= priority(x)){
                       postfix[++j]=Stack_pop();
                       y=Stack_top_data();
                    }
                    Stack_push(x);
                    break;
          default : // x 為運算元
                    postfix[++j]=x;
      }
   }
   while(! Stack_empty())
      postfix[++j]=Stack_pop();
   postfix[++j]='\0';
}

void main(void)
{ 
   char infix[50], postfix[50];
   
   printf("\n請輸入中置式運算式 : ");
   scanf("%s",&infix);
   to_postfix(infix,postfix);  
   printf("\n中置式 : %s 的後置式為 : %s", infix, postfix);

   getch(); //暫停 
}

不過您的程式好像有問題
測試案例:
A*B/C+D/E-F*G
結果不會是
(A+B)*C/D-(E+F)*G

而是 ab*c/de/+fg*-

[HERO]

感謝mini版大,小弟已經理解了!

作者: mini

結果不會是
(A+B)*C/D-(E+F)*G

呵呵~當然不會是摟!
這個程式是把方程式從中置式的轉變成後置式
中置式 ==> 後置式
A*B/C+D/E-F*G ==> AB*C/DE/+FG*-
(A+B)*C/D-(E+F)*G ==> AB+C*D/EF+G*-
所以這個程式沒問題!
又學的一點東西了!再次感謝mini大!

[getter]

#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();
}