2011考研備考數(shù)據(jù)結(jié)構(gòu)之棧、隊列和數(shù)組_跨考網(wǎng)

復習策略：棧、隊列和數(shù)組是數(shù)據(jù)結(jié)構(gòu)的重要工具，考察重點偏向于應用。對于具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列一些經(jīng)典的應用，在編程題中，常常會用到棧隊列數(shù)組作為工具。

　　10年真題分值比例：選擇題2道（2*2=4分） 8.9%

　　一、棧

　　（一）基本概念

　　定義：限定僅在表尾進行插入或刪除操作的線性表，表尾—棧頂，表頭—棧底，
　　不含元素的空表稱空棧。
　　基本操作：
　　InitStack(&S)
　　DestroyStack(&S)
　　StackLength(S)
　　StackEmpty(s)
　　GetTop(S,&e)
　　ClearStack(&S)
　　Push(&S,e)
　　Pop(&S,&e)
　　StackTravers(S,visit())

　?。ǘ５捻樞虼鎯Y(jié)構(gòu)

　　//-----順序存儲結(jié)構(gòu)------
　　結(jié)構(gòu)定義:
　　#defineSTACK_INIT_SIZE100;
　　#defineSTACKINCREMENT10;
　　typedefstruct{
　　SElemType*base;
　　SElemType*top;
　　intstacksize;
　　}SqStack;