数据构造C语言第三版,邓文华编 习题3答案.docx

《数据构造C语言第三版,邓文华编 习题3答案.docx》由会员分享，可在线阅读，更多相关《数据构造C语言第三版,邓文华编 习题3答案.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造C语言第三版,邓文华编习题3答案习题3参考答案3.1.选择题(1).D(2).C(3).D(4).C(5).B(6).C(7).C(8).C(9).B(10).B(11).D(12).B(13).D(14).C(15).C(16).C(17).D(18).C(19).C(20).B3.2.填空题1FILO,FIFO2-1,34X*+2Y*3/-3stack.top,stack.sstack.top=x4pllink-rlink=p-rlink,p-rlink-llink=p-rlink5(R-F+M)%M6top1+1=top27F=R8front=rear9front=(rear+1

2、)%n10N-13.3答：一般线性表使用数组来表示的线性表一般有插入、删除、读取等对于任意元素的操作而栈只是一种特殊的线性表栈只能在线性表的一端插入称为入栈,push或者读取栈顶元素或者称为“弹出、出栈(pop)。3.4答：一样点：栈和队列都是特殊的线性表，只在端点处进行插入，删除操作。不同点：栈只在一端栈顶进行插入，删除操作；队列在一端top删除，一端(rear)插入。3.5答：可能序列有14种：ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBDA;CDBA;DCBA。3.6答：不能得到4，3，5，6，1，2，最先出栈的是4,

3、则按321的方式出，不可能得到1在2前的序列，能够得到1，3，5，4，2，6，按如下方式进行push(1),pop(),push(2),push(3),pop(),push(4),push(5),pop(),pop(),pop(),push(6),pop()。3.7答：stack3.8非递归:intvonvert(intno,inta)/将十进制数转换为2进制存放在a，并返回位数intr;SeStacks,*p;P=&s;Init_stack(p);while(no)push(p,no%2);no/=10;r=0;while(!empty_stack(p)pop(p,a+r);r+;retur

4、nr;递归算法:voidconvert(intno)if(no/20)Convert(no/2);Printf(“%d,no%2);elseprintf(“%d,no);3.9参考程序：voidview(SeStacks)SeStack*p;/假设栈元素为字符型charc;p=&s;while(!empty_stack(p)c=pop(p);printf(“%c,c);printf(n);3.10答：char3.11参考程序：voidout(linkqueueq)inte;while(q.rear!=q.front)dequeue(q,e);print(e);/打印当前位置：文档视界数据构造C语言第三版,邓文华编习题3答案数据构造C语言第三版,邓文华编习题3答案