客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
队列也可以可以用顺序表、链表实现，但队列最好不要用顺序表实现，因为元素加入队列和删除元素中的一种操作总会引起全部元素的移动，效率极低(循环队列除外)。 队列的实现非常简单，下面用前面介绍的单链表实现。 代码：
/*
* File : Queue.cs * Author : Zhenxing Zhou * Date : 2008-12-07 * Blog : http://www.xianfen.net/ */ namespace Xianfen.Net.DataStructure { public class Queue<T> { protected SingleLinkedList<T> m_List; public bool IsEmpty { get { return m_List.IsEmpty; } } public int Count { get { return m_List.Count; } } public Queue() { m_List = new SingleLinkedList<T>(); } public Queue(T t) { m_List = new SingleLinkedList<T>(t); } public T DeQueue() { T t = m_List.GetTail(); m_List.RemoveTail(); return t; } public void EnQueue(T t) { m_List.AddHead(t); } public T GetFront() { return m_List.GetTail(); } public T GetRear() { return m_List.GetHead(); } } } 2.应用示例 也是一个非常无聊的演示程序：显示随机生成整数的奇偶数对。
Queue<int> q1 = new Queue<int>(); 某次运行结果：Queue<int> q2 = new Queue<int>(); Random rnd = new Random(); for (int i = 0; i < 20; i++) { int value = rnd.Next(); if (value % 2 != 0) { q1.EnQueue(value); } else { q2.EnQueue(value); } } while (!q1.IsEmpty && !q2.IsEmpty) { Console.WriteLine("奇偶数对：{0},{1}", q1.DeQueue(), q2.DeQueue()); } 奇偶数对：1001667163,570500228
奇偶数对：703882551,1134267770 奇偶数对：1938115369,486438246 奇偶数对：1471693833,717831946 奇偶数对：429728181,678751398 奇偶数对：1894142101,2052360200 奇偶数对：1289719185,1630602020 |
2023-10-27
2022-08-15
2022-08-17
2022-09-23
2022-08-13
六六分期app的软件客服如何联系？不知道吗？加qq群【895510560】即可！标题：六六分期
今天小编告诉大家如何处理win10系统火狐flash插件总是崩溃的问题，可能很多用户都不知
今天小编告诉大家如何对win10系统删除桌面回收站图标进行设置，可能很多用户都不知道
今天小编告诉大家如何对win10系统电脑设置节能降温的设置方法，想必大家都遇到过需要
我们在使用xp系统的过程中,经常需要对xp系统无线网络安装向导设置进行设置，可能很多
今天小编告诉大家如何处理win7系统玩cf老是与主机连接不稳定的问题，可能很多用户都不
电脑对日常生活的重要性小编就不多说了，可是一旦碰到win7系统设置cf烟雾头的问题，很
我们在日常使用电脑的时候，有的小伙伴们可能在打开应用的时候会遇见提示应用程序无法
今天小编告诉大家如何对win7系统打开vcf文件进行设置，可能很多用户都不知道怎么对win
今天小编告诉大家如何对win10系统s4开启USB调试模式进行设置，可能很多用户都不知道怎
请发表评论