2007-04-02
全文显示

C#实现二叉查找树

二叉查找树（binary search tree) 1）概念：对于树中的每个节点n，其左子节点中保存的所有数值都小于n保存的数值，右子节点保存的数值都大于n保存的数值。 2）二叉查找树可以实现更为优越的查找性能，主要实现方式有数组和链表结构，相比较而言，链表实现更为容易，因为数组实现删除和添加功能需要移动数组元素（如填补删除空位等） 今天下午在打印问题搞定后用C#实现了一下，比java版本比较有趣的使用C#的delegate来代替遍历二叉树时的visit方法，这样一来可以在遍历时对节点进行你所想要的任何操作。我们知道C#的delegate是类型化的函数指针，而C++的函数指针可以模仿 ...
2007-03-30
全文显示

C#实现栈和队列

有了前一篇C#链表的实现，实现栈和队列易如反掌。 栈，利用单向链表实现： public abstract class AbstractStack     {         public abstract Object Pop();         public abstract void Pu ...
2007-03-29
全文显示

C#实现链表

    今天受一个帖子的刺激，再次复习起了数据结构与算法，那本《数据结构与算法（java版）》我还剩图和高级排序的几章没看，工作上也没我的事需要处理，就用C#重新写了一遍链表结构，权作复习。 定义List接口：    public  interface List     {         bool IsEmpty();    &nb ...
2007-02-12
全文显示

C#的using语句

C#的using语句设计的蛮贴心，比java的import有趣一点。转一篇文章.C#中的using除了作为命名空间指示符(using System)，类型的别名指示符(using Dos=System.Console)，还有资源管理的语句功能： using (R r1 = new R ()) {    r1.F(); } 在C#中被翻译为：R r1 = new R();try {   r1.F();}finally {   if (r1 != null) ((IDisposable)r1).Dispose();} r1当然要支持Dispose()方法了再来一个例子： #  ...
2007-02-12
全文显示

C#的类型系统

一.C#的统一类型系统1.C#的类型系统是统一的，java的类型系统分为：基本类型（原生类型）和类类型，而C#的所有类型直接或间接地从object类类型派生而来，从类型系统上来看比java更OO。2.C#的类型分为三类：（1）值类型，一个值类型或是结构类型，或是枚举类型（2）引用类型（3）指针类型值类型与引用类型的不同在于：值类型的变量直接包含其数据，而引用类型的变量存储对其数据的引用(reference)，后者称为对象(object)。对于引用类型，两个变量可能引用同一个对象，因此对一个变量的操作可能影响另一个变量所引用的对象。对于值类型，每个变量都有自己的数据副本，对一个变量的操作不可能影 ...
2007-02-10
全文显示

C#与java的异同

    网上到处充斥这c#与java对比的文章，看了看，还是觉的MSDN上的一篇文章很全面和客观。《针对JAVA开发人员的C#编程语言》。    我的第一天C#学习，总体感觉C#在语言层面上保留了更多C++/C的特点，比如virtual,override关键字的使用，比如结构（值类型，存储在栈上），比如delegate（类似函数指针）。比较感兴趣的也就是delegate、事件和attribute方面。C#某种意义上讲比java稍微复杂，比C++简单。    参照语言规范写的例子，抽象类、继承的例子，可以扩展成一个简单计算器：using System;using System.Collectio ...
2007-02-09
全文显示

我的第一个C#程序

    我得老实承认，我很早就想好好学习下C#，学习下ASP.NET。因为我听说ASP.NET的开发速度很让人羡慕，听说C#也是蛮有趣的语言。装了.net Framework2.0，下了C#的语言规范（本来想找本书，发现网上的电子书都做的很糟糕，还是看语言规范得了），写第一个Hello World。using System;public class HelloWorld{    public static void Main()    {        Console.WriteLine("Hello World");    }    }    存为hello.cs。配置好环境变量，在命令行运 ...
dennis_zane
搜索本博客
存档
最新评论