考研複習(4) 棧操作

2021-08-26 04:03:25 字數 970 閱讀 5021

終於把棧搞定了,還是自己太懶。

主要的演算法是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...