数据结构考研分类复习真题 第三章 答案[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

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