《Windows程序设计基础-基于.NET平台》课件-CORE-_第1页
《Windows程序设计基础-基于.NET平台》课件-CORE-_第2页
《Windows程序设计基础-基于.NET平台》课件-CORE-_第3页
《Windows程序设计基础-基于.NET平台》课件-CORE-_第4页
《Windows程序设计基础-基于.NET平台》课件-CORE-_第5页
已阅读5页，还剩16页未读， 继续免费阅读

下载本文档

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

文档简介

第10章栈、队列和链表学习目标理解栈的代码实现理解队列的代码实现了解链表的概念栈栈的定义什么是top、bottom示意图进栈、出栈进栈操作出栈操作123进栈123出栈new方法和Push方法new方法定义一个新的空栈。Push方法向栈中推入一个元素，若栈已满则返回一个错误。Pop方法和Peek方法Pop方法从栈顶移除一个元素（也可得到该元素的引用），若栈已空则不能操作。Peek方法从栈中取得一个元素的值，并不移除该元素。实现Stack…staticvoidMain(string[]args){…theStack.push(20);

//pushitemsontostacktheStack.push(40);theStack.push(60);theStack.push(80);while(!theStack.isEmpty())

//untilit'sempty

…队列队列的定义什么是rear、front示意图入列、出列入列操作出列操作123入列123出列Insert方法和Remove方法Insert方法在队列末添加一个元素（可多次调用）。Remove方法从队列头移除一个元素。Peek方法和new方法Peek方法找到队列的第一个元素（但不进行任何操作）。new方法创建一个新的空队列。isEmpty和isFullisEmpty方法判断队列是否空。isFull方法判断队列是否满。C#代码实行Queue…staticvoidMain(string[]args){…theQueue.insert(10);//insert4itemstheQueue.insert(20);theQueue.insert(30);theQueue.insert(40);theQueue.remove();//remove3itemstheQueue.remove();//(10,20,30)theQueue.remove();…链表示意图语法classLink{publicintiData; //数据

publicdoubledData; //数据项

publicLinknext; //指向下个链表}相关名词节点、头指针、域……链表的创建对于前面的链表，节点的定义如下（假设info的类型为int）：

publicclassLinkedListNode

｛

publicintinfo;publicLinkedListNodelink;

｝

链表的基本属性复制头节点复制当前节点（遍历）构建链表链表的遍历如下代码可实现链表的遍历

current=head; while(current！=null) { current=current.link; }

链表元素的插入链表元素的删除总结栈、top、bottom

人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

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

最新文档

评论

0/150

提交评论