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:下移

下图比较直观的反映出“先进后出”:

 

 

posted @ 2014-10-23 14:18  小城菇凉  阅读(521)  评论(0编辑  收藏  举报