終於把棧搞定了,還是自己太懶。
主要的演算法是1)數的的進製轉換2)括號匹配3)行編輯
迷宮那個還是先放一下吧。。。。
#include
#include
#define maxsize 100
#define stack_increase 10
typedef char elemtype;
typedef struct
sstack;
void init(sstack *s)
elemtype gettop(sstack s)
void push(sstack *s,elemtype x)
*(s->top)=x;
s->top++;
}elemtype pop(sstack *s)
}void clearstack(sstack *s)
}void show(sstack s)
printf("\n");
}//例項,十進位制輸入,八進位制輸出
//n=(n div d)*d+n mod d
void conversion()
while(s.top!=s.base)
printf("\n");
}int stackempty(sstack s)
//括號匹配,遇左括號進棧,遇有括號出棧,開始與最後都為空棧
int match(char *exp)
i++;
}return(b&&stackempty(s));
}void lineedit()
ch=getchar();
}show(s);
//do some action to transmit the data
clearstack(&s);
if(ch!=eof) ch=getchar();
}//destroystack();
}main()
考研複習(一)
考研也差不多到了最後的階段,這幾天早上起得比以前早了,每天8點左右吧,幾天下來效率也還不錯。這幾天英語花的時間比較多,早上加半個下午,基本上都被英語佔了,單詞還沒背完,不過也是到了最後的階段,每天背5個list左右,花掉很多時間,做閱讀花的時間不算很多,每天基本上做乙份試卷 除了作文 今天準確率比以...
考研複習流程
這個階段就是打基礎 打基礎 打基礎。不要想著去做試卷刷題,先把基礎知識點掌握好。英語多背單詞多閱讀,數學學好知識點,做基礎鞏固習題,政治大致過一遍,對理解性的知識點先理解,不用急著背誦。專業課也是看書為主。6月底,大家需要過一遍基礎,結束第一輪複習。可以考慮全年營或者也有體驗營可以了解下。暑假這一段...
考研複習(3)鍊錶操作續
幾個感覺不錯的簡單演算法 void merge1 linklist la,linklist lb,linklist lc 將倆有序鍊錶合併成有序鍊錶 void merge2 linklist la,linklist lb,linklist lc 將兩個非遞減的鍊錶合併成乙個非遞增的鍊錶 void d...