C#_简单数据结构类

Stack

• What

1. using System.Collections命名空间下

2. 本质为一个object的数组，封装了特殊存储规则，先进后出

3. 语言为开发者封装好的类，并且实现了增删查改

• why

1. 为开发者提供便利

2. 任何类型的都可以

1. 存在装修与拆箱（堆栈内存的转换）

2. 自动扩容（2平方）

• How

1. Push（）；//【参数】为任意类型，压栈

1. Pop（）；//【参数】为任意类型，弹栈

1. Peek（）；//【无参】只能察看栈顶元素

2. Contains（）；//【参数】为任意类型，【返回值】bool类型

1. Clear（）；//清空

2. 或者只能通过压和弹的方式进行

• Special

1. 只能通过foreach进行遍历，//从栈顶打印到栈底

2. To Array（）；//可以通过转为数组的方式去遍历

3. 循环弹栈的方式遍历，//While进行判断是否有还有元素，进行Pop（）操作，边取边用