网络编程 | 站长之家 | 网页制作 | 图形图象 | 操作系统 | 冲浪宝典 | 软件教学 | 网络办公 | 邮件系统 | 网络安全 | 认证考试 | 系统进程
Firefox | IE | Maxthon | 迅雷 | 电驴 | BitComet | FlashGet | QQ | QQ空间 | Vista | 输入法 | Ghost | Word | Excel | wps | Powerpoint
asp | .net | php | jsp | Sql | c# | Ajax | xml | Dreamweaver | FrontPages | Javascript | css | photoshop | fireworks | Flash | Cad | Discuz!
当前位置 > 网站建设学院 > 网络编程 > C/C++
Tag:注入,存储过程,分页,安全,优化,xmlhttp,fso,jmail,application,session,防盗链,stream,无组件,组件,md5,乱码,缓存,加密,验证码,算法,cookies,ubb,正则表达式,水印,索引,日志,压缩,base64,url重写,上传,控件,Web.config,JDBC,函数,内存,PDF,迁移,结构,破解,编译,配置,进程,分词,IIS,Apache,Tomcat,phpmyadmin,Gzip,触发器,socket
网络编程:ASP教程,ASP.NET教程,PHP教程,JSP教程,C#教程,数据库,XML教程,Ajax,Java,Perl,Shell,VB教程,Delphi,C/C++教程,软件工程,J2EE/J2ME,移动开发
本月文章推荐
.马踏棋盘问题.
.用一维数组存储上三角螺旋矩阵.
.单元测试工具C++ Test简介.
.C++中函数指针数组的使用.
.Windows Sockets:字节排序.
.水滴石穿C语言之指针综合谈.
.在客户端重新创建对象.
.C语言初学者的困惑--如何由dos向.
.自己写程序揭开cmos密码.
.C++程序设计从零开始之表达式.
.C++词汇解析集锦 编程开发人员必.
.理解 C++ Builder&nbs.
.覆盖GNU C库.
.数据类型、变量和运算符.
.字节对齐.
.使用纯粹的C++语言编写COM组件.
.gdb基本用法.
.美丽的彩色时钟.
.开发 C++ Builder&nbs.
.C/C++ 跨平台I/O操作技巧.

Snake.Net中的线性表

发表日期:2008-3-8


线性表(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。 先来了解一下三种表的概念:
顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。 单向链表是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。
 下面的代码中了解一下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 上一篇:昨天折腾了一晚上,哪位高手帮我看看!急! 人气:415
下一篇:我的OLEDB SqlHelper 人气:532
浏览全部C/C++的内容 Dreamweaver插件下载 网页广告代码 祝你圣诞节快乐 2009年新年快乐