- 1、本文档共115页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
栈底数据结构Java语言描述
* * 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.next; //指针下移 ++length; //计数器加1 } return length; public class LinkQueue implements IQueue{ } …… …… // 取队首元素的函数 public Object peek ( ) { } 2. 链队列类的描述(书中P93-94) if (!isEmpty()) // 队列非空 else return front.data; // 返回队首元素 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.data.tostring( )+ ) p=p.next; 3. 链队列基本操作的实现 1) 链队列的入队操作 offer(x )的实现(算法 3.8) 操作要求: 插入新元素x使其成为新的队尾元素。 18 30 75 42 56 ∧ front rear Node p = new Node(x); rear.next; 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.next=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.next; (2) 操作步骤: a)若队列为空,则返回空值 b)若队列非空,则移去队首元素 p 3. 链队列基本操作的实现 2) 链队列的出队操作 poll()的实现 操作要求: 移去队首元素并返回其值 18 30 75 42 56 ∧ front rear (2) 操作步骤: p c) 若删除的是队尾元素,则修改队尾指针 if ( rear==
您可能关注的文档
- 数据结构练习题集合整合版.DOC
- 数据透视表自动套用格式.PPT
- 数控加工-安丘职业中等专业学校.PPT
- 数控机床在机械制造业中的优势.PPT
- 数控铣-甘肃职业教育.DOC
- 数理学院函授教学大纲-继续教育学院.DOC
- 文件-国际文化与教育学院-浙江师范大学.DOC
- 整数线性规划数学模型的一般形式.PPT
- 文化中国全球华人中华才艺龙狮大赛执行方案.DOC
- 新任小学体育科主任导引.PPT
- Informatica元数据管理解决方案(50页PPT).ppt
- 华为DSTE战略规划落地培训材料(107页PPT).pptx
- 构建用户标签体系助力企业精细化运营(46页PPT).pptx
- 工程项目全过程造价管理课件(359页PPT).ppt
- 人教版(PEP)四年级上册英语 Unit 1 Helping at home A Let's talk 课件 素材 同步练习.pptx
- 教科版(2024)五年级下册科学2.4 增加船的载重量(教学课件).pptx
- 第1课 鸦片战争 课件.pptx
- Unit 2 Go for it! Developing ideas(Reading for writing)AI赋能写作课教学课件【2025新外研版七年级英语下册】.pptx
- Starter Welcome to junior high! Hold a party 课件+内嵌视频 2025-2026学年外研版英语七年级上册.pptx
- 【统编版(2024)道德与法治八年级上册】第2课时 捍卫国家利益.pptx
最近下载
- 社会组织会费票据管理制度(范本).pdf VIP
- 代理记账业务内部管理规范制度范本.docx(核实添加无关内容) VIP
- 《公路沥青路面施工技术规范》(F40-2004 )【可编辑】.docx VIP
- 光的人眼非视觉生物效应作用剂量 编制说明.pdf
- 多准:天猫啤酒2022年趋势报告.pdf VIP
- 2025年高考政治复习知识清单必修一《中国特色社会主义》【答题模板】.pdf VIP
- 苏S01-2012给水排水图集(无水印).docx VIP
- 制瓶机供料机.doc VIP
- 加油站防汛应急预案.docx VIP
- 泌尿外科利用PDCA循环降低持续膀胱冲洗患者膀胱痉挛的发生率品管圈.pptx VIP
文档评论(0)