1、顺序栈空、栈满条件2、链栈栈空、栈满条件。
3、循环队列队空、队满条件,如何表示队列中数据元素的个数4、链队列队空、队满条件。
5、以下运算实现在顺序栈上的进栈,请在___处用适当的语句予以填充。
int push(sqstacktp *sq,datatype x)
if(sp->top==sqstack_maxsize-1}elsex;
return(1);}
6、以下运算实现在顺序栈上的退栈,请在用适当句子予以填充。
int pop(sqstacktp *sq,datatype *x)
if(sp->top==0)else}
7、以下运算实现在顺序栈上判栈空,请在处用适当句子予以填充。
int emptystack(sqstacktp *sq)
ifreturn(1);else return(0);}
8、以下运算实现在顺序栈上取栈顶元素,请在___处用适当句子予以填充。
int gettop(sqstacktp *sq,datatype *x)
ifreturn(0);else}
9、以下运算实现在链栈上的进栈,请在处用请适当句子予以填充。
void push(lstacktp *ls,datatype x)
lstacktp *p;p=malloc(sizeof(lstacktpp->next=ls;
10、以下运算实现在链栈上的退栈,请在处用请适当句子予以填充。
int pop(lstacktp *ls,datatype *x)else return(0);}
11、以下运算实现在循环队上的入队列,请在___用请适当句子予以填充。
int encycqueue(cycqueretp *sq,datatype x)
if((sq->rear+1)%maxsizeerror(“队满”);return(0);else
return(1);}
12、以下运算实现在循环队上的出队列,请在处用适当句子予以填充。
int outcycqueue(cycqueretp *sq,datatype *x)
if(sq->fronterror(“队空”);return(0);}elsereturn(1);}
13、以下运算实现在循环队上判队空,请在处用适当句子予以填充。
int emptycycqueue(cycqueuetp sq)
ifreturn(1);elsereturn(0);}
14、以下运算实现在循环队上取队头,请在处用适当句子予以填充。
int gethead(cycqueuetp sq,datatype *x)
if( *x=
15、链队在一定范围内不会出现(队空、队满)的情况。当试,队中无元素,此时(队空、队满)。
16、以下运算实现在链队上的初始化,请在处用适当句子予以填充。
void initqueue(queptrtp *lp)
lqueuetp *p;
p=(lqueuetp *)malloc(sizeof(lqueuetplq->rear=p;
lq->front)->next
17、以下运算实现在链队上判队空,请在处用适当句子予以填充。
int emptyqueue(queptrtp *lq)
ifreturn(1);elsereturn(0);}
18、以下运算实现在链队上读队头元素,请在处用适当句子予以填充。int gethead(queptrtp lq,datatype *x)
lqueuetp *p;
if( return(0);else
p->data;return(1);}
19、阅读下列程序,写出程序的运行结果。# define sqstack_maxsize40typedefstruct sqstack
char data[sqstack_maxsize];inttop;} sqstacktp;main()
sqstacktpsq;inti;charch;
initstack(&sq);
for(ch=’a’;ch<=’a’+12;ch++)
printf(“”);
while(!emptystack(sq))
pop(&sq,&ch);printf(“&c”,ch);}printf(“”);
20、假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的初始化队列、入队列算法。
第三章作业
v s 顺序执行下述两个动作 1.s值加1,即s s 1 2.如果s 0,则该进程继续运行 3.如果s 0,则唤醒等待信号量s阻塞队列中的头一个进程 把阻塞态改为就绪态 执行v操作的进程继续运行。procedure s var s semaphore begin s s 1 if s 0 then ...
第三章作业
1.论述各类绿地的环境特点和树种的选择。一 高层建筑中的狭窄街巷绿地绿地内的环境特点 直射辐射量少,日照时间短 夏季气温偏低,冬季因受周围建筑物热辐射的影响,气温偏高 风速一般偏低,但有时会产生狭管效应,使风速增大。这些地方裸露土面极少,多为水泥铺装,严重阻碍了土壤与大气的水 气交换,且存在一定程度...
第三章作业
以下每个程序单独建立一个文件,命名为程序 1.编写程序 计算指定半径的圆的面积。例如 r 10,计算该圆的面积。2.编写程序 计算两个文本框中输入的数之和。3.编写程序 判断一个数是不是整数,如果是则提示 是整数 如果不是则提示 不是整数 4.编写程序 将一个4位数逆序输出。5.编写程序 比较任意输...