国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

Snake.Net中的線性表

2019-11-17 05:25:38
字體:
來源:轉載
供稿:網友
線性表(Linear List)是由n(n≥0)個數據元素(結點)a[0],a[1],a[2]…,a[n-1]組成的有限序列。.Net Framework的System.Collection命名空間內并沒有提供對線性表的太多支持,只提供了ArrayList類似與順序表。Snake.Net提供三種形式的線性表,順序表,單向鏈表和雙向鏈表分別對應類Eastasp.Framework.Collections.OrderedTable、Eastasp.Framework.Collections.SingleLink和Eastasp.Framework.Collections.DoubleLink。 先來了解一下三種表的概念:
順序表是在計算機內存中以數組的形式保存的線性表,是指用一組地址連續(xù)的存儲單元依次存儲數據元素的線性結構。 單向鏈表是鏈表的一種,其特點是鏈表的鏈接方向是單向的,對鏈表的訪問要通過順序讀取從頭部開始。 雙向鏈表也叫雙鏈表,是鏈表的一種,它的每個數據結點中都有兩個指針,分別指向直接后繼和直接前驅。所以,從雙向鏈表中的任意一個結點開始,都可以很方便地訪問它的前驅結點和后繼結點。
 下面的代碼中了解一下Snake.Net中的線性表

 1Snake.Net中的線性表(圖一)namespace Eastasp.Framework.Collections
 2Snake.Net中的線性表(圖二)Snake.Net中的線性表(圖三)Snake.Net中的線性表(圖四){
 3Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    namespace#region namespace
 4Snake.Net中的線性表(圖七)    using System;
 5Snake.Net中的線性表(圖七)    using System.Collections;
 6Snake.Net中的線性表(圖七)    using Collections;
 7Snake.Net中的線性表(圖七)    using Diagnostics;
 8Snake.Net中的線性表(圖七)    using Utility;
 9Snake.Net中的線性表(圖七)    using NUnit.Framework;
10Snake.Net中的線性表(圖八)    #endregion
11Snake.Net中的線性表(圖七)
12Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    class for CollectionTest#region class for CollectionTest
13Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    /**//// <summary>
14Snake.Net中的線性表(圖七)    /// Summary description for CollectionTest.
15Snake.Net中的線性表(圖八)    /// </summary>
16Snake.Net中的線性表(圖七)    [TestFixture]
17Snake.Net中的線性表(圖七)    public class CollectionTest:ITest
18Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    Snake.Net中的線性表(圖四){
19Snake.Net中的線性表(圖七)        public CollectionTest()
20Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)        Snake.Net中的線性表(圖四){
21Snake.Net中的線性表(圖八)        }
22Snake.Net中的線性表(圖七)        
23Snake.Net中的線性表(圖七)        [Test]
24Snake.Net中的線性表(圖七)        public void Test()
25Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)        Snake.Net中的線性表(圖四){
26Snake.Net中的線性表(圖七)            OutputLinks();
27Snake.Net中的線性表(圖八)        }
28Snake.Net中的線性表(圖七)        
29Snake.Net中的線性表(圖七)        PRivate void OutputLinks()
30Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)        Snake.Net中的線性表(圖四){
31Snake.Net中的線性表(圖七)            //declare
32Snake.Net中的線性表(圖七)            ILink[] links;
33Snake.Net中的線性表(圖七)
34Snake.Net中的線性表(圖七)            //output start infomation
35Snake.Net中的線性表(圖七)            Console.Write("------- Starttest Links -------{0}{0}{0}", StringUtil.CrLf);
36Snake.Net中的線性表(圖七)
37Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)            links = new ILink[]Snake.Net中的線性表(圖四){
38Snake.Net中的線性表(圖七)                                   new OrderedTable(), 
39Snake.Net中的線性表(圖七)                                   new SingleLink(), 
40Snake.Net中的線性表(圖八)                                   new DoubleLink()};
41Snake.Net中的線性表(圖七)
42Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)            for(int i = 0; i < links.Length; i++)Snake.Net中的線性表(圖四){
43Snake.Net中的線性表(圖七)                Console.Write("Start Test {0} {1}", links[i].GetType().FullName, StringUtil.CrLf);
44Snake.Net中的線性表(圖七)                OutputLink(links[i]);
45Snake.Net中的線性表(圖七)                Console.Write("Test Completed{1}{1}", links[i].GetType().FullName, StringUtil.CrLf);
46Snake.Net中的線性表(圖八)            }
47Snake.Net中的線性表(圖七)
48Snake.Net中的線性表(圖七)            //output end infomation
49Snake.Net中的線性表(圖七)            Console.Write("{0}{0}------- End test Links -------{0}{0}", StringUtil.CrLf);
50Snake.Net中的線性表(圖八)        }
51Snake.Net中的線性表(圖七)
52Snake.Net中的線性表(圖七)        
53Snake.Net中的線性表(圖七)        private void OutputLink(ILink link)
54Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)        Snake.Net中的線性表(圖四){
55Snake.Net中的線性表(圖七)            //declare
56Snake.Net中的線性表(圖七)            object[] array;
57Snake.Net中的線性表(圖七)            DateTime start;
58Snake.Net中的線性表(圖七)            DateTime end;
59Snake.Net中的線性表(圖七)            TimeSpan passed;
60Snake.Net中的線性表(圖七)
61Snake.Net中的線性表(圖七)            start = DateTime.Now;
62Snake.Net中的線性表(圖七)            Console.Write(String.Format("Start date time:{0}{1}", start.ToString("MM/dd/yyyy HH:mm:ss"), StringUtil.CrLf));
63Snake.Net中的線性表(圖七)
64Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)            for(int i = 0; i < 10000; i++)Snake.Net中的線性表(圖四){
65Snake.Net中的線性表(圖七)                
66Snake.Net中的線性表(圖七)                link.Clear();
67Snake.Net中的線性表(圖七)                
68Snake.Net中的線性表(圖七)                //initialize
69Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)                array = new object[]Snake.Net中的線性表(圖四){"aaa", "bbb", "ccc", "ddd", "eee", "hhh", "fff", "ggg", "bb2", "cc2", "dd2", "ee2", "hh2", "ff2", "gg2", "iii", "jjj", "kkk"};
70Snake.Net中的線性表(圖七)                link.AddRange(array);
71Snake.Net中的線性表(圖七)                Assert.AreEqual(link.Count, array.Length, "Error!");
72Snake.Net中的線性表(圖七)            
73Snake.Net中的線性表(圖七)                link.Add("000");
74Snake.Net中的線性表(圖七)                Assert.AreEqual(link.Count, array.Length + 1, "Error!");
75Snake.Net中的線性表(圖七)            
76Snake.Net中的線性表(圖七)                link.Remove("ddd");
77Snake.Net中的線性表(圖七)                Assert.AreEqual(link.Count, array.Length, "Error!");
78Snake.Net中的線性表(圖七)
79Snake.Net中的線性表(圖七)                link.Insert(3, "222");
80Snake.Net中的線性表(圖七)                Assert.AreEqual(link.Count, array.Length + 1, "Error!");
81Snake.Net中的線性表(圖七)            
82Snake.Net中的線性表(圖七)                link.RemoveAt(2);
83Snake.Net中的線性表(圖七)                Assert.AreEqual(link.Count, array.Length, "Error!");
84Snake.Net中的線性表(圖八)            }
85Snake.Net中的線性表(圖七)            
86Snake.Net中的線性表(圖七)            end = DateTime.Now;
87Snake.Net中的線性表(圖七)            passed = new TimeSpan(end.Ticks - start.Ticks);
88Snake.Net中的線性表(圖七)            Console.Write(String.Format("End date time:{0}{1}", end.ToString("MM/dd/yyyy HH:mm:ss"), StringUtil.CrLf));
89Snake.Net中的線性表(圖七)            Console.Write(string.Format("spend {0} seconds, {1} milliseconds {2}", passed.Seconds, passed.Milliseconds, StringUtil.CrLf));
90Snake.Net中的線性表(圖八)        }
91Snake.Net中的線性表(圖八)    }
92Snake.Net中的線性表(圖八)    #endregion
93Snake.Net中的線性表(圖九)}



運行結果如下:
 ------- Starttest Links -------
Start Test Eastasp.Framework.Collections.OrderedTable
Start date time:07-21-2005 09:58:16
End date time:07-21-2005 09:58:16
spend 0 seconds, 812 milliseconds
Test CompletedStart Test Eastasp.Framework.Collections.SingleLink
Start date time:07-21-2005 09:58:16
End date time:07-21-2005 09:58:17
spend 0 seconds, 765 milliseconds
Test CompletedStart Test Eastasp.Framework.Collections.DoubleLink
Start date time:07-21-2005 09:58:17
End date time:07-21-2005 09:58:18
spend 0 seconds, 765 milliseconds
Test Completed------- End test Links -------

 1Snake.Net中的線性表(圖一)namespace Eastasp.Framework.Collections
 2Snake.Net中的線性表(圖二)Snake.Net中的線性表(圖三)Snake.Net中的線性表(圖四){
 3Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    namespace#region namespace
 4Snake.Net中的線性表(圖七)    using System;
 5Snake.Net中的線性表(圖七)    using System.Collections;
 6Snake.Net中的線性表(圖七)    using Collections;
 7Snake.Net中的線性表(圖七)    using Diagnostics;
 8Snake.Net中的線性表(圖七)    using Utility;
 9Snake.Net中的線性表(圖七)    using NUnit.Framework;
10Snake.Net中的線性表(圖八)    #endregion
11Snake.Net中的線性表(圖七)
12Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    class for CollectionTest#region class for CollectionTest
13Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    /**//// <summary>
14Snake.Net中的線性表(圖七)    /// Summary description for CollectionTest.
15Snake.Net中的線性表(圖八)    /// </summary>
16Snake.Net中的線性表(圖七)    [TestFixture]
17Snake.Net中的線性表(圖七)    public class CollectionTest:ITest
18Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)    Snake.Net中的線性表(圖四){
19Snake.Net中的線性表(圖七)        public CollectionTest()
20Snake.Net中的線性表(圖五)Snake.Net中的線性表(圖六)        Snake.Net中的線性表(圖四){
21Snake.Net中的線性表(圖八)        }
22Snake.Net中的線性表(圖七)        
23Snake.Net中的線性表(圖七)        [Test]
24Snake.Net中的線性表(圖七)        public void Test()
25
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 金阳县| 龙州县| 通渭县| 陈巴尔虎旗| 应用必备| 会理县| 长乐市| 红安县| 晋城| 建昌县| 梁山县| 蛟河市| 峨山| 会理县| 谢通门县| 无极县| 泰来县| 祥云县| 习水县| 安阳市| 宜川县| 汉寿县| 通化县| 汕头市| 鸡西市| 绩溪县| 祁东县| 翁牛特旗| 无极县| 抚宁县| 福海县| 塘沽区| 平阳县| 长丰县| 邢台县| 宝丰县| 张家川| 盐城市| 平昌县| 英超| 望奎县|