![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构C#
奇迹luanluan
君子不隐其短,不会则问,不能则学
展开
-
最小生成树
基本概念生成树:设G为连通网,具有G的所有顶点(假设为n个)且只有n-1条边的连通子网。树的权:生成树T的各边的权值的和。最小生成树:权值最小的生成树。Prim算法原创 2020-06-28 16:27:19 · 97 阅读 · 0 评论 -
树(C#)
树的基本概念与术语树的定义:树是N(N>=0)个节点构成的有穷集合该集合的特征有:除N=0的树之外,其余的树有且只有一个根结点。没有分支相交树有层次树的术语结点的度:该结点具有子树的数目。叶子结点:度为0的结点(没有子树的结点)树的度:树中结点度的最大值结点的层:根到该结点的路径长度。(根为第0层,若结点X在L层,则其子女在L+1层)树的高度(深度):树中结点层的最大值子女与双亲:子女指该结点子树的根结点,双亲即该结点。兄弟与堂兄弟:同一双亲孩子之间成为兄弟,其原创 2020-06-27 12:02:00 · 1197 阅读 · 0 评论 -
显式实现接口与隐式实现接口的区别
引用自https://www.cnblogs.com/taomylife/p/4828453.html先定义一个接口:public Interface ICategory{ string GetName();}接着实现上面定义的接口:public class Category:ICategory{ public string GetName() { return name; }}以上的方式是隐式的实现接口(原创 2020-06-23 21:48:30 · 245 阅读 · 0 评论 -
银行叫号服务(C#)
线程的同步技术。代码: public interface IBankQueue : IQueue<int> { int GetCallnumber();//得到号码 int MaxSize { get; }//为了迁就使用顺序存储的队列 } public class CSeqBankQueue : CSeqQueue<int>, IBankQueue//该队列的对象作为服务窗口共用的对象 {//为什么这里面没原创 2020-06-23 16:31:37 · 766 阅读 · 1 评论 -
火车车厢重排问题(栈)
问题描述:原文一列货运列车共有n节车厢,每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n,货运列车按照第n站至第1站的顺序经过这些车站。车厢编号与他们的目的地一样。为了便于从列车上卸掉相应的车厢,必须重排车厢顺序,使得各车厢从前往后按编号1到n的次序排列。当所有车厢按照这种次序排列时,在每个车站只需卸掉最后一个车厢即可。我们在一个转轨站里完成重排的工作,在转轨站有一个入轨,一个出轨和k个缓冲轨(位于入轨和出轨之间)。下面的图示就是一个转轨站,其中有3个缓冲轨,H1,H2,H3。开始的时候,n节原创 2020-06-22 17:11:08 · 2530 阅读 · 0 评论 -
C#语言与面向对象技术
C#语言数据类型列举:分类一简单数据类型:byte(无符号8位整型)、short(16)、int(32)、long(64)、float(32)、double(64)、char(16)、bool组合数据类型:struct(结构体),enum(枚举类型),class。分类二:(作为参数传递时,传递拷贝,还是传递地址)值类型:简单数据类型,struct类型,enum类型引用类型:class类型,数组(数组名)(包括字符串)。注意:对于C#语言中的string类型,其实是引用传递,但是作为原创 2020-06-20 22:02:46 · 212 阅读 · 0 评论