Stack和Queue and List<T>

本文介绍了三种常用的数据结构:栈(Stack)、队列(Queue)和列表(List<T>)。详细解释了它们的基本概念、构造函数、属性及常用方法。通过本文,读者可以了解这些数据结构如何实现基本操作如插入、删除等。

Stack,后进先出不允许遍历。

命名空间:System.Collections

构造函数:

Stack();

Stack(int32);

Stack(ICollection);

属性:

Conut 元素的个数.

IsSynchronized 表示是否对栈中的数据进行同步访问

SyncRoot 获取用于同步对Stack访问的对象。

方法:(个人认为比较重要的方法)

Clear 清除栈中的数据。

Contains  判定某个对象是否在栈中。

GetType  获得当前实例的Type

Peek     返回STACK顶部对象但不删除

Pop       移除并返回位于顶部的对象

Push    将对象插入Stack顶部

ToArray  将Stack复制到新的数组中

 

Queue 先进先出。不能遍历。

命名空间:System.Collections

构造函数:

Queue();

Queue(ICollctions);

Queue(int32);

Queue(int32,Single);初始化Queue类的新实例。该实例为空,具有指定的初始化容量并使用指定的增长因子。

属性:

Count  队列中对象的个数

IsSynchronized  获取一个值该值表示是否同步对Queue的访问。

SyncRoot   获取用于同步对Queue的访问对象。

 

方法:

Clear   从Queue中移除所有对象。

Contain   判断是否包含对象

Dequeue  移除并返回位于Queue开始处的对象。

Enqueue   将对象添加到Queue的尾部

GetType   获得当前实例的Type

Peek   返回开始处但不移除。

ToArray   将Queue对象复制到新数组

TrimToSize  将容量设置为Queue中元素的实际数目。

 

List<T> 表示可通过索引访问的强类型的对象集合,提供用于对列表进行收索、排序和操作的方法。

属性:

Capacity   获取或设置该内部数据结构在不调整大小的情况下能够容纳的元素总数。

Count  获取List<T>中实际包含的元素数。

Item获取或设置位于指定索引处的元素。

 

方法:

Add               将对象添加到List<T>的结尾处

AddRange      将指定集合添加到List<T>结尾处

Contains       确定某元素是否在List<T>中

Find          搜索与指定谓词所定义相匹配的元素,返回第一个匹配的元素

FindAll           找出所有

FindLast           返回最后一个

GetType       返回当前实例的类型

Insert            将元素插入List<T>的指定索引处

InserRange    将集合中的某个元素插入List<T>的指定索引处

Remove   从List<T>中移除第一个匹配项

RemoveAll   移除于指定条件相匹配的所有元素

RemoveAt  移除指定位置的元素

Reverse()   将整个List<T>中的元素反转

Reverse(Int32,Int32)将指定位置的元素反转

ToArray   转换成数组

 

 

 

转载于:https://www.cnblogs.com/lovezhangyu/p/3402173.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值