一、 stack 集合
栈:stack,先进后出,一个一个赋值,一个一个取值,按顺序。
属性和方法
.count 取集合内元素个数
.push() 将元素一个一个推入集合中
.pop() 将元素一个一个弹出集合
.clear() 清空集合
举例:
Stack s = new Stack();
s.Push("5");
s.Push("4");
s.Push("3");
s.Push("2");
s.Push("1");
foreach (string item in s)
{
Console.WriteLine(item);
}
int n = s.Count;
for (int i = 0; i < n; i++)
{
string yc = s.Pop().ToString();
Console.WriteLine(yc);
}
Console.WriteLine();
string p = s.Pop().ToString();//获得最后进入的数据,移除
string q = s.Peek().ToString();//获得最后进入的数据,但不移除
foreach (string item in s)
{
Console.WriteLine(item);
}
Console.WriteLine("有" + s.Count + "个元素");
Console.WriteLine("弹出元素为" + p);
Console.WriteLine();
Stack c = (Stack)s.Clone();
foreach (string item in c)
{
Console.WriteLine(item);
二、queue集合
先进先出,一个一个的赋值一个一个的取值,按照顺序。
.count 取集合内元素个数
.enqueue() 进队列集合
.dequeue() 出队列集合
.clear() 清空集合
Queue que = new Queue();
que.Enqueue("a");
que.Enqueue("b");
que.Enqueue("c");
que.Enqueue("d");
que.Enqueue("e");
foreach (string item in que)
{
Console.WriteLine(item);
}
Console.WriteLine("有" + que.Count + "个元素");
bool b = que.Contains("f");
Console.WriteLine(b);
三、哈希表
先进后出,一个一个赋值,但只能一起取值。
属性和方法
.count 计算集合中元素的个数
.add(,) 添加key和元素
.remove() 将括号内的元素移除
.contains() 判断集合中是否有括号内的元素
h.Add(0, "周一");
h.Add(1, "周二");
h.Add(2, "周三");
h.Add(3, "周四");
h.Add(4, "周五");
h.Add(5, "周六");
h.Add(6, "周日");
foreach (int i in h.Keys)
{
Console.WriteLine(i);
}
h.Remove(4);
foreach (string hh in h.Values)
{
Console.WriteLine(hh);
}