10-23C#基础--特殊集合(stack、queue、hashtable)
特殊集合一:stack集合--堆集合
1、定义:堆集合是集合中一种特殊的类,在Stack中也有许多方法和属性,下面一一列举:
命名格式:Stack ss=new Stack();
2、如何添加数据:push(),推,将需要的数据依次输入,一个推一个,进入Stack集合里;
ss.Push("i");在添加时,括号中需要加双引号,无论是int型还是string型;
3、如何读取数据:
运用foreach循环:
foreach(string s in ss)//foreach根据集合构造,依次获取数据
{
Console.Write(s);
}
4、在Stack集合里没有索引;
Console.WriteLine(ss[0]);写中括号是不行的,堆集合没有索引。
5、属性:统计元素个数
Console.WriteLine(ss.Count);//count属性,获取元素个数
6、弹出移除数据
7、弹出不移除数据
string tanchu = ss.Peek().ToString();//只获取最后进去的那个数据值,不移除
8、清空集合
ss.Clear();
9、复制集合
ss.Clone();
只能一个一个弹出,没有索引;
特殊集合二、Queue--队列集合
1、定义:queue,排队,列队;
2、如何赋值:一个一个赋值
3、count属性,计算元素的个数
4、读取第一个元素,并从集合移除
5、读取第一个元素,不移除(仍存在集合中)
6、Contain(包含),判断是否包含某个元素,返回布尔值
特殊集合三、HashTable--哈希表集合
1、定义://哈希表集合,一个位置包含两个值,一个key,一个values;
Hashtable ht = new Hashtable();
2、如何赋值:需要自己加索引,加键,在读哈希表时,键值和value值要分开读;//不像数组中带有索引
ht.Add(0, "王超");
ht.Add(1, "范范");
ht.Add(2, "濛哥");
ht.Add(3, "雷子");
ht.Add(4, "丽丽");
ht.Add(5, "祥祥");
ht.Add(6, "孙琪");
3、 如何取值:
foreach (int i in ht.Keys)
{
Console.WriteLine(i);//keys代表键的一个集合,读出的是倒着读出来,先进后出
}
foreach (string s in ht.Values)
{
Console.WriteLine(s);//values代表value的一个集合
}
Console.ReadLine();
4、Contains (包含)判断是否包含某个键
Console.WriteLine( ht.Contains(4));//判断是否包含某个键
5、count属性,统计个数
格式:int geshu = ht.Count;
Console.WriteLine(geshu );
6、清空数据
ht.Clear();
7、移除数据
//remove移除,移除的是键的元素
// ht.Remove(4);//按照括号内的key值,移除key值和value
8、 没有索引,不能重复添加key;例: ht.Add(4, "丽丽");//键值(相当于索引),不能重复添加key;
9、 枚举类型:如何将key值和value值一块输出
IDictionaryEnumerator ide = ht.GetEnumerator();
while (ide.MoveNext())//返回bool值
{
Console.WriteLine(ide.Key+" "+ide.Value);
}
Console.ReadLine();
结语:指针问题
Stack:出口即入口,倒着走,先进后出
Queue:先进先出,
Hashtable:先进后出,入口即出口,movenext:下移
下图比较直观的反映出“先进后出”: