首页 > 学院 > 开发设计 > 正文

.NET中的Queue和Stack

2019-11-14 13:30:31
字体:
来源:转载
供稿:网友

1.ArrayList

ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用AddRemoveRemoveAtInsert四个方法对栈进行操作。Add方法用于将对象添加到ArrayList的结尾处;Remove方法用于从ArrayList中移除特定对象的第一个匹配项;RemoveAt方法用于移除ArrayList的指定索引处的元素;Insert方法用于将元素插入ArrayList的指定索引处。

示例将介绍如何创建一个ArrayList,如何添加项、移除项以用如何遍历ArrayList。程序代码如下:

 1 using System.Collections;//引入命名空间 2 namespace _1 3 { 4     class ArrayListTest 5     { 6         static void Main(string[] args) 7         { 8             ArrayList arrlist = new ArrayList();//实例化一个ArrayList对象 9             //使用Add方法向ArrayList中添加元素,将元素添加到ArrayList对象的末尾10             arrlist.Add("苹果");11             arrlist.Add("香蕉");12             arrlist.Add("葡萄");13             foreach (int n in new int[3] { 0, 1, 2 })14             {15                 arrlist.Add(n);16             }17             //移除值为的第一个元素18             arrlist.Remove(0);19             //移除当前索引为的元素,即第个元素20             arrlist.RemoveAt(3);21             //在指定索引处添加一个元素22             arrlist.Insert(1, "apple");23             //遍历ArrayList,并输出所有元素24             for (int i = 0; i < arrlist.Count; i++)25             {26                 Console.WriteLine(arrlist[i].ToString());27             }28         }29     }30 }

 

2Stack

Stack(堆栈)类主要实现了一个LIFOLast In First Out,后进先出)的机制。元素从栈的顶部插入(入栈操作),也从堆的顶部移除(出栈操作)。在Stack中主要使用PushPopPeek三个方法对栈进行操作。Push方法用于将对象插入Stack的顶部;Pop方法用于移除并返回位于Stack顶部的对象;Peek方法用于返回位于Stack顶部的对象但不将其移除。

示例将介绍如何创建一个Stack,如何添加项、移除项以用如何遍历Stack。程序代码如下:

 1 using System.Collections;//引入命名空间 2 namespace _2 3 { 4     class StackTest 5     { 6         static void Main(string[] args) 7         { 8             //实例化Stack类的对象 9             Stack stack = new Stack();10             //入栈,使用Pust方法向Stack对向中添加元素11             for (int i = 1; i < 6;i++)12             {13                 stack.Push(i);14                 Console.WriteLine("{0}入栈",i);15             }16             //返回栈顶元素17             Console.WriteLine ("当前栈顶元素为:{0}",stack.Peek().ToString ());18             //出栈19             Console.WriteLine("移除栈顶元素:{0}", stack.Pop().ToString());20             //返回栈顶元素21             Console.WriteLine("当前栈顶元素为:{0}", stack.Peek().ToString());22             //遍历栈23             Console.WriteLine("遍历栈");24             foreach (int i in stack)25             {26                 Console.WriteLine(i);27             }28             //清空栈29             while(stack .Count!=0)30             {31                 int s = (int)stack.Pop();32                 Console.WriteLine("{0}出栈",s);33             }34         }35     }36 } 

 

3Queue

Queue(队列)类主要实现了一个FIFOFirst In First Out,先进先出)的机制。元素在队列的尾部插入(入队操作),并从队列的头部移出(出队操作)。在Queue中主要使用EnqueueDequeuePeek个方法对队进行操作。Enqueue方法用于将对象添加到Queue的结尾处;Dequeue方法移除并返回位于Queue开始处的对象;Peek方法用于返回位于Queue开始处的对象但不将其移除。

示例将介绍如何创建一个Queue,如何添加项、移除项以用如何遍历Queue。程序代码如下:

 1 using System.Collections;//引入命名空间 2 namespace _3 3 { 4     class QueueTest 5     { 6         static void Main(string[] args) 7         { 8             //实例化Queue类的对象 9             Queue queue = new Queue();10             //入栈,使用Pust方法向Stack对向中添加元素11             for (int i = 1; i < 6; i++)12             {13                 queue .Enqueue(i);14                 Console.WriteLine("{0}入队", i);15             }16             //返回队开始处的元素17             Console.WriteLine("当前队开始处元素为:{0}", queue.Peek().ToString());18             //遍历队19             Console.WriteLine("遍历队");20             foreach (int i in queue)21             {22                 Console.WriteLine(i);23             }24             //清空栈25             while (queue.Count != 0)26             {27                 int q = (int)queue.Dequeue ();28                 Console.WriteLine("{0}出队", q);29             }30         }31     }32 }

 

4Hashtable

Hashtable(哈希表)是一种键/值对集合,这些键/值对根据键的哈希代码进行组织。在一个Hashtable中插入一对Key/Value时,它自动将Key值映射到Value,并允许获取与一个指定的Key相关联的value。在Hashtable中主要使用AddRemove两个方法对哈希表进行操作。Add方法用于将带有指定键和值的元素添加到Hashtable中;Remove方法用于从Hashtable中移除带有指定键的元素。

示例将介绍如何创建一个Hashtable,如何添加项、移除项以用如何遍历Hashtable。程序代码如下:

 1 using System.Collections;//引入命名空间 2   3 namespace _4 4 { 5     class HashtableTest 6     { 7         static void Main(string[] args) 8         { 9             //实例化Hashtable类的对象10             Hashtable student=new Hashtable ();11             //向Hashtable中添加元素12             student.Add("S1001","Tom");13             student.Add("S1002", "Jim");14             student.Add("S1003", "Lily");15             student.Add("S1004", "Lucy");16             //遍历Hashtable17             foreach (DictionaryEntry element in student)18             {19                 string id = element.Key.ToString ();20                 string name = element.Value.ToString ();21                 Console.WriteLine("学生的ID:{0}   学生姓名:{1}",id,name);22             }23             //移除Hashtable中的元素24             student.Remove("S1003");25         }26     }27 }

说明:Hashtable不能包含重复的key。如果调用Add 方法来添加一个keys数组中已有的key,就会抛出异常。为了避免这种情况,可以使用ContainsKey方法来测试哈希表中是否包含一个特定的Key

 

5SortedList

SortedList类也是键/值对的集合,但与哈希表不同的是这些键/值对是按键排序,并可以按照键和索引访问。在SortedList中主要使用AddRemoveRemoveAt三个方法对SortedList进行操作。Add方法用于将带有指定键和值的元素添加到SortedList中;Remove方法用于从SortedList中移除带有指定键的元素;RemoveAt方法用于移除SortedList的指定索引处的元素。

示例将介绍如何创建一个SortedList,如何添加项、移除项以用如何遍历SortedList。程序代码如下:

 1 using System.Collections;//引入命名空间 2   3 namespace _5 4 { 5     class SortedListTest 6     { 7         static void Main(string[] args) 8         { 9             //实例化SortedListTest类的对象10             SortedList student = new SortedList();11             //向SortedList中添加元素12             student.Add("S1001", "Tom");13             student.Add("S1003", "Jim");14             student.Add("S1002", "Lily");15             student.Add("S1004", "Lucy");16             //遍历SortedList17             foreach (DictionaryEntry element in student)18             {19                 string id = element.Key.ToString();20                 string name = element.Value.ToString();21                 Console.WriteLine("学生的ID:{0}   学生姓名:{1}", id, name);22             }23             //移除SortedList中key为“S1003”的元素24             student.Remove("S1003");25             //移除SortedList中索引为“”的元素,即第一个元素26             student.RemoveAt(0);27         }28     }29 }

说明:同样SortedList也不能包含重复的key。而且使用foreach语句遍历SortedList对象时,会返回DictionaryEntry对象。该对象将根据Key属性,以排序后的顺序返回。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表