数据结构数据库章节第三章参与优化.pdfVIP

第三章参

一、（略）

二、填空题

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=p14、

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当ij

36、n-t+1,(i-1)(2n-i+2)/2,j-i+1

第三章参

一、名词(略)

二、填空题

1、后进后出、后进先出、后进先出、进栈、入栈、退栈、出栈2、初始化InitStack(S)、

进栈Push(S,X)、退栈Pop(S)、读栈顶Top(S)、判栈空Empty(S)3、下栈空5、

order,link6、栈空、下栈、栈满、上栈7、sq‑顶部=08、sq‑top++,sq‑data[sq‑

top]9、sq‑data[sq‑top],sq‑top—10、sq‑top=011、sq‑top=0,sq‑数据[sq‑

top]12、lsNULL13、p‑datax,lsp14.OutQueue(Q,X)、判生空

EmptyQueue(Q)、读队头ead(Q,x)19、假摩出20、sq‑front=021、sq‑前,sq‑后=

(sq‑后+1)%maxsize,sq‑数据[sq‑后]x22、sq‑后部,sq‑fornt(sq‑后部+1)%

maxsize,*x=sq‑数据[sq‑后部]23、sq.rear=sq.front24、sq.front,(sq.front+1)%

maxsize25、队满、队空26、lq‑frontp,NULL27、p‑data,p,lq‑rearp28、

*x,s‑next29、lq.rear=lq.front30、plq.front‑next,*