厦大数据结构习题及解答_第1页
厦大数据结构习题及解答_第2页
厦大数据结构习题及解答_第3页
厦大数据结构习题及解答_第4页
厦大数据结构习题及解答_第5页
已阅读5页,还剩1页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

百度文库百度文库-让每个人平等地提升自我!#(初值为空),依次删除原链表头指针head所指点结点插入到p表表头。. —nil. do-u^-head;hsadLuex七[head)//删除head所指结点〃-加比{⑴―m口―u〃将结点口插入P表头〃.end(while)khead一口〃皿日d指向新表表头々.return.循环队列首尾相连的状态是通过取模运算来实现的。.已知栈的输入序列为1,2,3,…,n,输出序列为力,a2,…,an,符合a2=n的输出序列共有n-1种。力可能是1,2,…,n-1,每个力对应一个输出序列,故共有n-1种输出序列。.已知循环队列用数组data[1…n]存储元素值(没有data[0]),用f,r分别作为头尾指针,则当前元素个数为(n+r-fmodn。考虑r>f和r<f两种情形。.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个()结构。A.栈B.队C.数组D.线性表(B)21.总结各种栈、队(顺序栈、链栈、循环队、链队)的判空、判满条件。判空判满顺序栈top=-1top=m-1链栈top=NULL无循环队front=rear(rear+

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论