C#队列学习笔记：队列(Queue)和堆栈(Stack)

C#队列学习笔记：队列(Queue)和堆栈(Stack)

一、队列(Queue)

1.1、概念

队列(Queue)代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

1.2、Queue类的属性

下表列出了Queue类的一些常用的属性：

属性

描述

Count

获取 Queue 中包含的元素个数。

1.3、Queue类的方法

下表列出了Queue类的一些常用的方法：

序号

方法名 & 描述

1

public virtual void Clear(); 

从 Queue 中移除所有的元素。

2

public virtual bool Contains( object obj ); 

判断某个元素是否在 Queue 中。

3

public virtual object Dequeue();

移除并返回在 Queue 的开头的对象。

4

public virtual void Enqueue( object obj ); 

向 Queue 的末尾添加一个对象。

5

public virtual object[] ToArray();

复制 Queue 到一个新的数组中。

6

public virtual void TrimToSize();

设置容量为 Queue 中元素的实际个数。

1.4、示例演示

运行结果如下：

二、堆栈(Stack)

2.1、概念

堆栈(Stack)代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

2.2、Stack类的属性

下表列出了Stack类的一些常用的属性：

属性

描述

Count

获取 Stack 中包含的元素个数。

2.3、Stack类的方法

下表列出了Stack类的一些常用的方法：

序号

方法名 & 描述

1

public virtual void Clear(); 

从 Stack 中移除所有的元素。

2

public virtual bool Contains( object obj ); 

判断某个元素是否在 Stack 中。

3

public virtual object Peek();

返回在 Stack 的顶部的对象，但不移除它。

4

public virtual object Pop();

移除并返回在 Stack 的顶部的对象。

5

public virtual void Push( object obj );

向 Stack 的顶部添加一个对象。

6

public virtual object[] ToArray();

复制 Stack 到一个新的数组中。

2.4、示例演示

运行结果如下：

参考自：

https://cnblogs.com/JiYF/p/6281667.html

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。