DongLiYang

摘要： 带头结点的单链表。//Node.cs 结点类using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Linklist{ public class Node<T> { private T data; //数据域 private Node<T> next; //引用域 #region 构造函数 public Node() { this.data = default(T); this.next = null; } public Node(T data 阅读全文

摘要： 线性表是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。线性表的顺序表示指的是一组地址连续的存储单元依次存储线性表的数据元素。线性表的顺序存储结构是一种随机存取的存储结构。由于c#中的数组类型也有随机存取的特性，因此，通常采用数组来描述数据结构中的顺序存储结构。为了能够复用代码，采用泛型类的设计。这里要说明以下，由于.NET提供的关于线性表的类(如：ArrayLIst,SortedList)采用下标从0开始的索引值设计。所以，为了学习使用方便。以下代码中，关于“第i个”元素，都是从0开始算起的。 1 using System; 2 using System.Colle 阅读全文

摘要： 何为显式接口实现、隐式接口实现？简单概括，使用接口名作为方法名的前缀，这称为“显式接口实现”；传统的实现方式，称为“隐式接口实现”。下面给个例子。IChineseGreeting接口，如果需要具备中文的问好行为，需继承此接口。 1 //IChineseGreeting.cs 2 3 interface IChineseGreeting 4 5 { 6 7 void SayHello(); 8 9 }10 11 12 13 ChinesePeople类实现IChineseGreeting接口。14 15 16 17 //ChinesePeople.cs18 19 class ChinesePeo 阅读全文