- 1、本文档共115页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* * 3.2.4 链队列及其基本操作的实现 2. 链队列类的描述(书中P93-94) import cho2.Node; public class LinkQueue implements IQueue { private Node front; private Node rear; } // 队列置空函数 public void clear( ) { } …… // 判空函数 public boolean isEmpty( ) { } front=rear= null; return front== null; public class LinkQueue implements IQueue{ } // 求队列长度函数 public int length( ) { } …… …… 2. 链队列类的描述(书中P93-94) Node p = front; int length = 0; while (p !=null) { p = p.getNext(); //指针下移 ++length; //计数器加1 } return length; public class LinkQueue implements IQueue{ } …… …… // 取队首元素的函数 public Object peek ( ) { } 2. 链队列类的描述(书中P93-94) if (!isEmpty()) // 队列非空 else return front.getData( ); // 返回队首元素 return null; public class LinkQueue implements IQueue{ } // 入队操作的函数 public void push( Object x) { …… } …… // 出队操作的函数 public void pop ( ) { …… } // 输出函数(从队首到队尾) public void display () { } 2. 链队列类的描述(书中P93-94) Node p=front; while( p!=null ) { } System.out.print(p.getData( ).tostring( )+ ) p=p.getNext(); 3. 链队列基本操作的实现 1) 链队列的入队操作 offer(x )的实现(算法 3.8) 操作要求: 插入新元素x使其成为新的队尾元素。 18 30 75 42 56 ∧ front rear Node p = new Node(x); rear.setNext(p); rear = p; rear x ∧ p (2) 操作步骤: a)产生新的结点p b)将新结点插入链队的尾部(修改链) 队非空时: 队空时: front=rear = p; (3) 算法 public void offer (object x) { } //算法3.8结束 Node p = new Node(x); if (front != null) { // 队列非空 rear.setNext(p); rear = p; } else { front = rear = p; } 时间复杂度为:O(1) 3. 链队列基本操作的实现 1) 链队列的入队操作 offer(x )的实现(算法 3.8) 3. 链队列基本操作的实现 2) 链队列的出队操作 poll()的实现 操作要求: 移去队首元素并返回其值 18 30 75 42 56 ∧ front rear if (front==null) return null; Node p=front; front = front.getNext(); (2) 操作步骤: a)若队列为空,则返回空值 b)若队列非空,则移去队首元素 p 3. 链队列基本操作的实现 2) 链队列的出队操作 poll()的实现 操作要求: 移去队首元素并返回其值 18 30 75 42 56 ∧ front rear (2) 操作步骤
您可能关注的文档
- 有话好好说公开课2原解读.ppt
- 有话好好说公开课解读.ppt
- 有机废气的处理方法解读.doc
- 原子的构成第一课时精要.ppt
- 有机化合物的鉴别与分离解读.doc
- 我国沿海主要港口通航水文气象资料讲述.doc
- 有机化学_烷烃解读.ppt
- 我国燃机分布式能源系统的应用情况(学生)讲述.ppt
- 有机化学复习解读.doc
- 我国新闻出版行业标准化体系建设讲述.ppt
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 理财教材《小狗钱钱》.pdf
- 护理品管圈问题解决型之提高慢性肾功能不全患者饮食指导知晓率.pptx VIP
- 复旦投毒案林森浩(详细的参考资料整理).docx
- Axure RP原型设计图解微课视频教程(Web+App)(刘刚)PPT全套完整教学课件.pptx
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 1精益管理倡导者培训.pptx
- 整本书阅读 《朝花夕拾》(同步课件) 七年级语文上册(统编版2024).pptx
- 2024-2029年中国房地产投资行业发展分析及投资风险预警与发展策略研究报告.docx
- 文旅融合背景下的文化遗产活化措施.pptx VIP
- 非物质文化遗产活化策略PPT.pptx VIP
文档评论(0)