1．ArrayList类
ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到ArrayList的结尾处；Remove方法用于从ArrayList中移除特定对象的第一个匹配项；RemoveAt方法用于移除ArrayList的指定索引处的元素；Insert方法用于将元素插入ArrayList的指定索引处。
示例 ArrayList的使用
示例将介绍如何创建一个ArrayList，如何添加项、移除项以用如何遍历ArrayList。程序代码如下：
using System.Collections;//引入命名空间
namespace _4
{
class ArrayListTest
{
static void Main(string[]
args)
{
ArrayList arrlist = new
ArrayList();//实例化一个ArrayList对象
//使用Add方法向ArrayList中添加元素，将元素添加到ArrayList对象的末尾
arrlist.Add("苹果");
arrlist.Add("香蕉");
arrlist.Add("葡萄");
foreach (int n in new int[3] { 0, 1, 2
})
{
arrlist.Add(n);
}
//移除值为的第一个元素
arrlist.Remove(0);
//移除当前索引为的元素，即第个元素
arrlist.RemoveAt(3);
//在指定索引处添加一个元素
arrlist.Insert(1,
"apple");
//遍历ArrayList，并输出所有元素
for (int i = 0; i < arrlist.Count;
i++)
{
Console.WriteLine(arrlist[i].ToString());
}
}
}
}
2．Stack类
Stack(堆栈)类主要实现了一个LIFO（Last In First Out，后进先出）的机制。元素从栈的顶部插入（入栈操作），也从堆的顶部移除（出栈操作）。在Stack中主要使用Push，Pop，Peek三个方法对栈进行操作。Push方法用于将对象插入Stack的顶部；Pop方法用于移除并返回位于Stack顶部的对象；Peek方法用于返回位于Stack顶部的对象但不将其移除。
示例 Stack的使用
示例将介绍如何创建一个Stack，如何添加项、移除项以用如何遍历Stack。程序代码如下：
using System.Collections;//引入命名空间
namespace _5
{
class StackTest
{
static void Main(string[]
args)
{
//实例化Stack类的对象
Stack stack = new
Stack();
//入栈,使用Pust方法向Stack对向中添加元素
for (int i = 1; i <
6;i++)
{
stack.Push(i);
Console.WriteLine("{0}入栈",i);
}
//返回栈顶元素
Console.WriteLine ("当前栈顶元素为：{0}",stack.Peek().ToString
());
//出栈
Console.WriteLine("移除栈顶元素：{0}",
stack.Pop().ToString());
//返回栈顶元素
Console.WriteLine("当前栈顶元素为：{0}",
stack.Peek().ToString());
//遍历栈
Console.WriteLine("遍历栈");
foreach (int i in
stack)
{
Console.WriteLine(i);
}
//清空栈
while(stack
.Count!=0)
{
int s =
(int)stack.Pop();
Console.WriteLine("{0}出栈",s);
}
}
}
}
3．Queue类
Queue（队列）类主要实现了一个FIFO（First In First Out，先进先出）的机制。元素在队列的尾部插入（入队操作），并从队列的头部移出（出队操作）。在Queue中主要使用Enqueue、Dequeue、Peek三个方法对队进行操作。Enqueue方法用于将对象添加到Queue的结尾处；Dequeue方法移除并返回位于Queue开始处的对象；Peek方法用于返回位于Queue开始处的对象但不将其移除。
示例 Queue的使用
示例将介绍如何创建一个Queue，如何添加项、移除项以用如何遍历Queue。程序代码如下：
using System.Collections;//引入命名空间
namespace _6
{
class QueueTest
{
static void Main(string[]
args)
{
//实例化Queue类的对象
Queue queue = new
Queue();
//入栈,使用Pust方法向Stack对向中添加元素
for (int i = 1; i < 6;
i++)
{
queue
.Enqueue(i);
Console.WriteLine("{0}入队",
i);
}
//返回队开始处的元素
Console.WriteLine("当前队开始处元素为：{0}",
queue.Peek().ToString());
//遍历队
Console.WriteLine("遍历队");
foreach (int i in
queue)
{
Console.WriteLine(i);
}
//清空栈
while (queue.Count !=
0)
{
int q = (int)queue.Dequeue
();
Console.WriteLine("{0}出队",
q);
}
}
}
}
4．Hashtable类
Hashtable（哈希表）是一种键/值对集合，这些键/值对根据键的哈希代码进行组织。在一个Hashtable中插入一对Key/Value时，它自动将Key值映射到Value，并允许获取与一个指定的Key相关联的value。在Hashtable中主要使用Add、Remove两个方法对哈希表进行操作。Add方法用于将带有指定键和值的元素添加到Hashtable中；Remove方法用于从Hashtable中移除带有指定键的元素。
示例 Hashtable的使用
示例将介绍如何创建一个Hashtable，如何添加项、移除项以用如何遍历Hashtable。程序代码如下：
using System.Collections;//引入命名空间
namespace _7
{
class HashtableTest
{
static void Main(string[]
args)
{
//实例化Hashtable类的对象
Hashtable student=new Hashtable
();
//向Hashtable中添加元素
student.Add("S1001","Tom");
student.Add("S1002",
"Jim");
student.Add("S1003",
"Lily");
student.Add("S1004",
"Lucy");
//遍历Hashtable
foreach (DictionaryEntry element in
student)
{
string id = element.Key.ToString
();
string name = element.Value.ToString
();
Console.WriteLine("学生的ID：{0}
学生姓名：{1}",id,name);
}
//移除Hashtable中的元素
student.Remove("S1003");
}
}
}
说明：Hashtable不能包含重复的key。如果调用Add 方法来添加一个keys数组中已有的key，就会抛出异常。为了避免这种情况，可以使用ContainsKey方法来测试哈希表中是否包含一个特定的Key。
5．SortedList类
SortedList类也是键/值对的集合，但与哈希表不同的是这些键/值对是按键排序，并可以按照键和索引访问。在SortedList中主要使用Add、Remove、RemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到SortedList中；Remove方法用于从SortedList中移除带有指定键的元素；RemoveAt方法用于移除SortedList的指定索引处的元素。
示例 SortedList的使用
示例将介绍如何创建一个SortedList，如何添加项、移除项以用如何遍历SortedList。程序代码如下：
using System.Collections;//引入命名空间
namespace _8
{
class SortedListTest
{
static void Main(string[]
args)
{
//实例化SortedListTest类的对象
SortedList student = new
SortedList();
//向SortedList中添加元素
student.Add("S1001",
"Tom");
student.Add("S1003",
"Jim");
student.Add("S1002",
"Lily");
student.Add("S1004",
"Lucy");
//遍历SortedList
foreach (DictionaryEntry element in
student)
{
string id =
element.Key.ToString();
string name =
element.Value.ToString();
Console.WriteLine("学生的ID：{0} 学生姓名：{1}", id,
name);
}
//移除SortedList中key为“S1003”的元素
student.Remove("S1003");
//移除SortedList中索引为“”的元素，即第一个元素
student.RemoveAt(0);
}
}
}
/// <summary>
/// 一个可以自动增长长度的队列，并且可以重复循环队列
///
</summary>
/// <typeparam
name="T">自定义的泛型</typeparam>
class Queue
<T>
{
//队列出队index
int front;
//队列入队Index
int
back;
//队列中元素数量
int
size;
//队列的初始长度设置为3
T[]
data=new T [3] ;
//获取队列中的元素数量
public int
QueueSize
{
get { return size;
}
}
/// <summary>
///
元素出队
/// </summary>
/// <returns></returns>
public T
DeQueue()
{
T t
=default(T );
if (size !=
0)
{
SetFrontToZero();
t =
data[front];
data[front] =
default(T);
front++;
size--;
}
return t;
}
///
<summary>
/// 元素入队
/// </summary>
/// <param
name="t"></param>
public void EnQueue(T
t)
{
AddQueueSize();
SetBackToZero();
data[back] =
t;
back++;
size++;
}
//队列自增长
private
void AddQueueSize()
{
if (size
>=
data.Length)
{
back =
size;
T[] newData = new T[data.Length * 2];
for (int i = 0; i < data.Length;
i++)
{
newData[i] =
DeQueue();
}
data =
newData;
size =
back;
front = 0;
}
}
/// <summary>
///
设置出队index
/// </summary>
private void
SetBackToZero()
{
if (back ==
data.Length&&size <data .Length
)
{
back = 0;
}
}
/// <summary>
///
设这出队Index
/// </summary>
private void
SetFrontToZero()
{
if
(front == data.Length && size
!=0)
{
front = 0;
}
}
}