數據結構考研分類復習真題 第三章 答案[3]

　　s=(LinkedList)malloc(sizeof(LNode)) s>data=x;s>next=r>nextr>next=sr=s

　　犧牲一個存儲單元   設標記

　　（TAIL+）MOD M=FRONT (數組下標到M若一定使用到M則取模為者值改取M

　　sqfront=(sqfront+)%(M+)return(sqdata(sqfront))(sqrear+)%(M+)==sqfront

　　棧

　　（rearfront+m）% m

　　（RP+N）% N

　　（）a[i]或a[] （）a[i]  （）pop（s）或s[]

　　（）PUSH（OPTRw）（）POP（OPTR）（）PUSH（OPNDoperate（athetab））

　　（）T>（）i<n（）T>（）top<n（）top+（）true（）i（）top（）T+w[i]（）false

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

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