Windows程序设计高级-基于.NET平台开发CRM系统-第二部分Windows高级编程CORE-10.ppt

第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())//untilitsempty…

队列队列的定义什么是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的定义进栈、出栈操作栈的常用方法及实现队列、front、rear的定义入列、出列操作队列的常用方法及实现链表及其相关概念节点的操作