p37頁 佇列操作 p55中序轉後序

#include #include #define max 100

void push();
void pop();
void list();
char item[max][20];
int top = -1;
//堆疊的相關定義，插入刪除輸出操作的實現啊
int main()
}return 0;
}void push()//插入棧頂元素
else
}void pop()//刪除棧頂元素
else
}void list()
printf("---------------------\n");
printf("全部元素%d\n", count );
getchar();
}}

//p55頁

#include #include #include #define max 20
void intopostfix( char infix_q, int rear);
int compare( char stack_o, char infix_o );
char infix_priority[9] = ;
char stack_priority[8] = ;
int main()
void intopostfix(char infix_q, int rear)
top--;
break;
case '#'://輸入#，堆疊內還未輸出的運算子輸出
while( stack_t[top] != '#' )
break;
case '(':
case '^':
case '*':
case '/':
case '+':
case '-':
while( compare( stack_t[top], infix_q[ctr] ) )//如果輸入的運算子在表示式中的優先權，小於top在堆疊內所指向的運算子在堆疊中的優先權，則將堆疊所指運算子輸出，若大於,則將輸入運算子放入堆疊
printf(" %c",stack_t[top--]);
stack_t[++top] = infix_q[ctr];
// tag = 1;
break;
/*case '+'://這一段**是從書上抄的，但是加上去就會出錯，改完就對了，好開心，也就是說tag沒有什麼用處呀
case '-':
if( tag == 1 )
else
break;*/
default:
printf(" %c", infix_q[ctr]);
/*if( tag == 2 )
printf(" %c",stack_t[top--]);
tag = 0;*/
break;}}
}int compare( char stack_o, char infix_o )

王道資料結構課後習題 P37

3 設l為帶頭節點的單鏈表，編寫演算法實現從尾到頭反向輸出每個節點的值。我想到的是reverse一下 笑哭 想想這個就有點殺雞用牛刀的感覺 看了題解說是可以用遞迴 臥槽瞬間orz class solution 利用reverse將整個鍊錶倒置 void reverseoutput listnode ...

python入門 P37類和物件 物件導向程式設計

class相當於房子圖紙，每個物件是參照圖紙建立的實際的房子，self相當於每一棟房子的門牌號，在下面這段 裡，每個物件都是呼叫了自己那棟房子裡的方法，就是因為self tips 在方法裡，self必須是第乙個 class build def setname self,name self.name ...

2 11練習 練習5（1） p37

練習 5 1 修改前乙個練習，將dataonly中的資料在main 方法中賦值並列印出來。public class dataonlytest dataonly data new dataonly data.i 47 data.d 1.1 data.b false system.out.println...