第三章作业

发布 2022-07-14 01:21:28 阅读 4274

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.编写程序 比较任意输...