C程序设计教学课件作者李林项刚电子课件C程序设计教学课件作者李林项刚电子课件KC09090000004电子课件1章节幻灯片.pptVIP

Queue类 Queue是先进先出的集合类，也成为队列。队列的特性是一端进，一端出，即先进入队列的元素将会先从出口出来。队列一般有入队和出队的操作，队列，先进先出。Enqueue方法入队列，Dequeue方法出队列。 class Program { static void Main(string[] args) { Queue q = new Queue(); Console.WriteLine(入队前，队列的大小{0}, q.Count); q.Enqueue(0001); q.Enqueue(洗发水); q.Enqueue(15); Console.WriteLine(入队后，队列的大小{0}, q.Count); q.Dequeue(); Console.WriteLine(出对后，队列的大小{0}, q.Count); foreach (object item in q) { Console.WriteLine(队列中的元素{0}, item); } Console.ReadKey(); } } Stack类 栈，后进先出。Push方法入栈，Pop方法出栈。Stack是又一重要的集合类，它的功能与Queue相似，但也有不同。它的特点是后进先出，即最后进入的元素会最先出来。堆栈一般有进栈和出栈的操作。 【例4-8】实现数值进制的转换。 class Program { static string Convert(int i, int j) { if (i 2 || j 16) { return 只能将十进制转化为二到十六进制; } Stack stack = new Stack(); do { int k = i % j; char c = (k 10) ? (char)(k + 48) : (char)(k + 55); stack.Push(c); } while ((i = i / j) != 0); string s = ; while (stack.Count 0) { s += stack.Pop().ToString(); } return s; } static void Main(string[] args) { Console.WriteLine(请输入一个十进制数：); int i = int.Parse(Console.ReadLine()); Console.WriteLine(请输入要转换的进制：); int j = int.Parse(Console.ReadLine()); Console.WriteLine(Convert(i, j)); Console.ReadKey(); } } HashTable类 HashTable翻译为哈希表，表示键（key）/值（value）对的集合，这些键/值对根据键的哈希代码进行组织，每一个元素都是一个存储在字典实体对象中的键/值对。HashTable像一个字典，根据键可以找到相应的值。哈希表提供了添加元素和访问元素等方法，哈希表，名-值对。 class Program { static void Main(string[] args) { Hashtable h = new Hashtable(3); h.Add(1, 0001); h.Add(2,