第三章参考答案 、名词解释(略) 、填空题 1、先进后出、后进先出,后进先出,进栈,入栈,退栈,出栈 2、初始化 Initstack(S)、进栈Push(S,X),退栈Pop(S),读栈顶Top(S),判栈空 Empty(S) 3、下溢 4、上溢 5、顺序、链接 6、栈空、下溢、栈满、上溢 9, sq->data(sq->top), sq->top- sq->top==0, sq->data sq->topl 12 IS=NULL 13、 14、p->data,free(p) *x=Is->data 16、 更小的“尺度”、递归 队、队尾、队头 队列初始化 InitQueue(Q)、入队列 EnQueue(QX)、出队 Out Queue(Q,X)、判队列空 Empty Queue(Q、读队头eadQ,x) 假溢出 21 sq->front, sq->rear=(sq->rear+1)%maxsize, sq->data[ sq->rear]=x 22. sq->rear, sq->fornt=(sq->rear+ 1)%maxsize, *x=sq->data( sq->rear sq rear= sq front 24, sq front, (sq front+ 1)%maxsize 队满、队空 1q->front=p, NULL 27、p-> data,p,lq >rear-p Iq. rear==lq. front 30、p= =lq. front->next* 31 ,读、写 顺序、列序、行序、行、列 特殊、稀疏 n(n+1)/2 i(i-)/2+j当i j(-1)/2+i当i 36、nt+1,(i-1)(2n1+2)2J-i+11 第三章 参考答案 一、名词解释（略） 二、填空题 1、 先进后出、后进先出，后进先出，进栈，入栈，退栈，出栈 2、 初始化 InitStack(S)、进栈 Push(S,X), 退栈 Pop(S)，读栈顶 Top(S),判栈空 Empty(S) 3、 下溢 4、 上溢 5、 顺序、链接 6、 栈空、下溢、栈满、上溢 7、 sq->top=0 8、 sq->top++,sq->data[sq->top] 9、 sq->data[sq->top],sq->top— 10、 sq->top= =0 11、 sq->top= =0,sq->data[sq->top] 12、 ls=NULL 13、 p->data=x,ls=p 14、 p->data,free(p) 15、 *x=ls->data 16、 更小的“尺度”、递归 17、 队、队尾、队头 18、 队列初始化 InitQueue(Q)、入队列 EnQueue(Q,X)、出队 OutQueue(Q,X)、判队列空 EmptyQueue(Q)、读队头 ead(Q,x) 19、 假溢出 20、 sq->front=0 21、 sq->front,sq->rear=(sq->rear+1)%maxsize,sq->data[sq->rear]=x 22、 sq->rear,sq->fornt=(sq->rear+1)%maxsize,*x= sq->data[sq->rear] 23、 sq.rear= sq.front 24、 sq.front,(sq.front+1)%maxsize 25、 队满、队空 26、 lq->front=p,NULL 27、 p->data,p,lq->rear=p 28、 *x,s->next 29、 lq.rear= =lq.front 30、 p=lq.front->next,*x 31、 n-1,读、写 32、 顺序、列序、行序、行、列 33、 特殊、稀疏 34、 n(n+1)/2 35、 i(i-1)/2+j 当 i≧j k= j(j-1)/2+i 当 i<j 36、n-t+1,(i-1)(2n-i+2)/2,j-i+1