分享
 
 
 

JAVA与C#对照学习系列 —— 数据结构

王朝c#·作者佚名  2006-01-09
窄屏简体版  字體: |||超大  

我个人的感觉:通过练习数据结构在不同语言中的实现,可以很快熟悉新学语言,了解彼此的差异。

Java类中的嵌套类可以就是类中的一个field,可以在嵌套类中直接访问其它field,而嵌套类中的field也对外面暴露!而在C#中情况却与JAVA不同,其又没有C++的friend关键字!怎么办?我在网上看到一个网站号称《 Data Structures and Algorithms with Object-Oriented Design Patterns 》,起上有C++、JAVA、C#数据结构实现的源码,看看别人的定义:

以LinkedList为例:

//

// This file contains the C++ code from Program 4.9 of

// "Data Structures and Algorithms

// with Object-Oriented Design Patterns in C++"

// by Bruno R. Preiss.

//

// Copyright (c) 1998 by Bruno R. Preiss, P.Eng. All rights reserved.

//

// http://www.pads.uwaterloo.ca/Bruno.Preiss/books/opus4/programs/pgm04_09.cpp

//

template <class T>//此处如不事先声明,C++编译器会提示(*)中找不到LinkedList

class LinkedList;//而C#不必如此!

template <class T>

class ListElement

{

T datum;

ListElement* next;

ListElement (T const&, ListElement*);

public:

T const& Datum () const;

ListElement const* Next () const;

friend LinkedList<T>;//*

};

template <class T>

class LinkedList

{

ListElement<T>* head;

ListElement<T>* tail;

public:

LinkedList ();

~LinkedList ();

LinkedList (LinkedList const&);

LinkedList& operator = (LinkedList const&);

ListElement<T> const* Head () const;

ListElement<T> const* Tail () const;

bool IsEmpty () const;

T const& First () const;

T const& Last () const;

void Prepend (T const&);

void Append (T const&);

void Extract (T const&);

void Purge ();

void InsertAfter (ListElement<T> const*, T const&);

void InsertBefore (ListElement<T> const*, T const&);

};

//

// This file contains the Java code from Program 4.13 of

// "Data Structures and Algorithms

// with Object-Oriented Design Patterns in Java"

// by Bruno R. Preiss.

//

// Copyright (c) 1998 by Bruno R. Preiss, P.Eng. All rights reserved.

//

// http://www.pads.uwaterloo.ca/Bruno.Preiss/books/opus5/programs/pgm04_13.txt

//

public class LinkedList

{

protected Element head;

protected Element tail;

public final class Element//嵌套类,使用private修饰应该也可以

{

Object datum;

Element next;

Element (Object datum, Element next)

{

this.datum = datum;

this.next = next;

}

public Object getDatum ()

{ return datum; }

public Element getNext ()

{ return next; }

// ...

}

// ...

}

//

// This file contains the C# code from Program 4.12 of

// "Data Structures and Algorithms

// with Object-Oriented Design Patterns in C#"

// by Bruno R. Preiss.

//

// Copyright (c) 2001 by Bruno R. Preiss, P.Eng. All rights reserved.

// 注意:C#的历史也有几年了!哈哈!

// http://www.pads.uwaterloo.ca/Bruno.Preiss/books/opus6/programs/pgm04_12.txt

//

public class LinkedList

{

protected Element head;

protected Element tail;

public sealed class Element//关键字sealed与Java的final类似,但是final功能多!

{

internal LinkedList list;//关键字internal

internal object datum;

internal Element next;

internal Element(

LinkedList list, object datum, Element next)

{

this.list = list;

this.datum = datum;

this.next = next;

}

public object Datum

{ get { return datum; } }

public Element Next

{ get { return next; } }

// ...

}

// ...

}

URL:http://www.brpreiss.com/

其网站上有在线文档,还有各个类与接口间的关系图。把它们都领会还是要费些功夫,我正在努力中!

我想在这里我们还可以学到如何组织类、接口,个语言间的异同。在学习数据结构时还可以接触Pattern的思想,何乐而不为!

如果你熟悉数据结构可以直接下载源代码来看,且当复习!

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有