c#10.ppt

文档介绍：第10章
栈、队列和链表
学****目标
理解栈的代码实现
理解队列的代码实现
了解链表的概念
栈
栈的定义
什么是top、bottom
示意图
进栈、出栈
进栈操作
出栈操作
1
2
3
进栈
1
2
3
出栈
new方法和Push方法
new方法
定义一个新的空栈。
Push方法
向栈中推入一个元素,若栈已满则返回一个错误。
Pop方法和Peek方法
Pop方法
从栈顶移除一个元素(也可得到该元素的引用),若栈已空则不能操作。
Peek方法
从栈中取得一个元素的值,并不移除该元素。
实现Stack
…
static void Main(string[] args)
{…
(20); // push items onto stack
(40);
(60);
(80);
while (!()) // until it's empty
…
队列
队列的定义
什么是rear、front
示意图
入列、出列
入列操作
出列操作
1
2
3
入列
1
2
3
出列
Insert方法和Remove方法
Insert方法
在队列末添加一个元素(可多次调用)。
Remove方法
从队列头移除一个元素。