.NET中的Queue和Stack

2019-11-14 13:30:31

字體：大中小

來源：轉載

供稿：網友

1．ArrayList類

ArrayList類主要用于對一個數組中的元素進行各種處理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四個方法對棧進行操作。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 }

2．Stack類

Stack(堆棧)類主要實現了一個LIFO（Last In First Out，后進先出）的機制。元素從棧的頂部插入（入棧操作），也從堆的頂部移除（出棧操作）。在Stack中主要使用Push，Pop，Peek三個方法對棧進行操作。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 }

3．Queue類

Queue（隊列）類主要實現了一個FIFO（First In First Out，先進先出）的機制。元素在隊列的尾部插入（入隊操作），并從隊列的頭部移出（出隊操作）。在Queue中主要使用Enqueue、Dequeue、Peek三個方法對隊進行操作。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 }

4．Hashtable類

Hashtable（哈希表）是一種鍵/值對集合，這些鍵/值對根據鍵的哈希代碼進行組織。在一個Hashtable中插入一對Key/Value時，它自動將Key值映射到Value，并允許獲取與一個指定的Key相關聯的value。在Hashtable中主要使用Add、Remove兩個方法對哈希表進行操作。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。

5．SortedList類

SortedList類也是鍵/值對的集合，但與哈希表不同的是這些鍵/值對是按鍵排序，并可以按照鍵和索引訪問。在SortedList中主要使用Add、Remove、RemoveAt三個方法對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 }