第二部分 棧、隊列和數組[1]

第二部分 棧隊列和數組

　　復習策略棧隊列和數組是數據結構的重要工具考察重點偏向於應用對於具體的定義的方式簡單清楚就可以重點是理解棧隊列的特點熟練掌握棧隊列一些經典的應用在編程題中常常會用到棧隊列數組作為工具

　　年真題分值比例選擇題道（*=分） %

　　一棧

　　（一）基本概念

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

　　（二）棧的順序存儲結構

　　//順序存儲結構
　　結構定義:
　　#defineSTACK_INIT_SIZE;
　　#defineSTACKINCREMENT;
　　typedefstruct{
　　SElemType*base;
　　SElemType*top;
　　intstacksize;
　　}SqStack;

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23968.html