史萊姆論壇 - c++如何改寫成c

史萊姆論壇 (http://forum.slime.com.tw/)

- 程式語言討論區 (http://forum.slime.com.tw/f76.html)

- - c++如何改寫成c (http://forum.slime.com.tw/thread163376.html)

c++如何改寫成c

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

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

就您的程式而言 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

... 好眼熟的程式。

呵呵~可惜我不熟><

引用:

作者: mini

就您的程式而言 c 沒有

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

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

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*-

感謝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大!

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