C#算法结构

Question

第二题
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Exame
{
    //表达式节点，
    //其中Exp可以表示为对其他节点的引用，格式为['NodeName']的形式，比如['a']+['b']表示 Name=="a"的节点的值 “加上” Name="b"的节点的值
    public struct ExpNode
    {
        public string Name;  //名称
        public string Exp;  //表达式：可以为直接量：比如：12，30.0.也可能为表达式：['a']+['b'].
        public ExpNode(string name, string exp)
        {
            this.Name = name;
            this.Exp = exp;
        }
        public override string ToString()
        {
            return Name;
        }
    } 
   
    class Program
    {
        static void Main(string[] args)
        {
            ExpNode[] nodes = new ExpNode[]
            {
                new ExpNode("a","['b']+['c']"),
                new ExpNode("b","['e']-['c']"),
                new ExpNode("c","['e']+['d']"),
                new ExpNode("d","10"),
                new ExpNode("e","['d']+2")
            };            /*在这里写出排序算法，对Nodes进行排序，得出计算的先后顺序。并且通过Console输出：
            正确的结果是： d e c b a             * 
             * 假定：表达式不会循环引用。
            */
            foreach (ExpNode n in nodes)
                Console.Write(n);
        }
    }
}

Answer 1

using System;
using System.Collections.Generic;
//using System.Linq;
using System.Text;
namespace Exame
{
//表达式节点，
//其中Exp可以表示为对其他节点的引用，格式为['NodeName']的形式，比如['a']+['b']表示 Name=="a"的节点的值 “加上” Name="b"的节点的值
public struct ExpNode
{
public string Name;  //名称
public string Exp;  //表达式：可以为直接量：比如：12，30.0.也可能为表达式：['a']+['b'].
public ExpNode(string name, string exp)
{
this.Name = name;
this.Exp = exp;
}
public override string ToString()
{
return Name;
}
}

class Program
{
static void Main(string[] args)
{
ExpNode[] nodes = new ExpNode[]
{
new ExpNode("a","['b']+['c']"),
new ExpNode("b","['e']-['c']"),
new ExpNode("c","['e']+['d']"),
new ExpNode("d","10"),
new ExpNode("e","['d']+2"),

};

/*************************************************************************/


Dictionary<string,int> nodeindex=new Dictionary<string,int>();
//建立节点名字索引关联
int count=0;
foreach(ExpNode node in nodes)
{
nodeindex.Add(node.Name,count++);
}

//建立节点拓扑邻接矩阵
int[,] map=new int[nodes.Length,nodes.Length];
Array.Clear(map,0,nodes.Length*nodes.Length);
foreach(ExpNode node in nodes)
{
if(node.Exp.Contains("+")||node.Exp.Contains("-"))
{
string[] temp=node.Exp.Split(new char[]{'+','-'},StringSplitOptions.RemoveEmptyEntries);
foreach(string s in temp)
{   
if(s.Contains("["))
{   
    int start=0;int end=s.Length-1;
    if(s[start]!='['||s[end]!=']')
    {
     Console.WriteLine("输入表达式有误!");
        return;
    }
    for(;start<end;start++,end--)
if(s[start]=='\''&&s[end]=='\'')
   break;
if(start>=end)
{
Console.WriteLine("输入表达式有误!");
return;
}
string str=s.Substring(start+1,end-start-1);
map[nodeindex[str],nodeindex[node.Name]]=1;//建立边的索引

}
}
}

}



//list依次装入入度为0的节点
int j;
List<ExpNode> list=new List<ExpNode>();
while(list.Count<nodes.Length)
{
for(int i=0;i<nodes.Length;i++)
{
for(j=0;j<nodes.Length;j++)
{
if(list.Contains(nodes[i])) break;
if(i!=j)
{
if(map[j,i]==1) break;
}
}
if(j==nodes.Length)
{
list.Add(nodes[i]);
//加入到排序序列，移除该节点的边
for(int x=0;x<nodes.Length;x++)
{
if(x!=i&&map[i,x]==1&&!list.Contains(nodes[x]))
map[i,x]=0;
}
}
}
}

count=0;
foreach(ExpNode node in list)
{
nodes[count++]=node;
}


/*******************************************************************/
foreach (ExpNode n in nodes)
Console.Write(n);
Console.ReadLine();
}

}
}

Answer 2

随便写了一个
static void Main(string[] args) 
{
    ExpNode[] nodes = new ExpNode[] { 
        new ExpNode("e", "['d']+2"),
        new ExpNode("d", "10"),
        new ExpNode("c", "['e']+['d']"),
        new ExpNode("b", "['e']-['c']"),
        new ExpNode("a", "['b']+['c']")
    };    Stack<ExpNode> stack = new Stack<ExpNode>();
    Stack<ExpNode> temp = new Stack<ExpNode>();    foreach (ExpNode node in nodes)
    {
        while(stack.Count != 0)
        {
            if (stack.Peek().Exp.Contains(string.Format("['{0}']", node.Name)))
                break;
            else
                temp.Push(stack.Pop());
        }        stack.Push(node);        while (temp.Count != 0) stack.Push(temp.Pop());
    }    stack.CopyTo(nodes, 0);    foreach(ExpNode n in nodes)
    {
        System.Console.WriteLine(n.Name);
    }
}