数据结构与算法(c#实现)系列—演示篇(二)_c#教程

                       数据结构与算法(C#实现)系列—演示篇(二)

                            Heavenkiller(原创)

         public static void ShowGeneralTree_travel()

         {

              IEnumerator tmpIEnum;

              Tree.TraversalType travelType=0;

              //———————提示—————————-

              Console.WriteLine(“please choose a the No. of a item you want to travel:”);

              Console.WriteLine(“1.BreadthFirst—– 广度遍历”);

              Console.WriteLine(“2.PreDepthFirst—–前序遍历”);

              Console.WriteLine(“3.InDepthFirst—-中序遍历”);

              Console.WriteLine(“4.PostDepthFirst—-后序遍历”);

              switch(Console.ReadLine())

              {

                   case “1”://Show Stack

                       travelType=Tree.TraversalType.Breadth;

                       Console.WriteLine(“广度遍历”);

                       break;

                   case “2”://SortedList

                       travelType=Tree.TraversalType.PreDepth;

                       Console.WriteLine(“前序遍历”);

                       break;

                   case “3”:

                       travelType=Tree.TraversalType.InDepth;

                       Console.WriteLine(“中序遍历”);

                       break;

                   case “4”:

travelType=Tree.TraversalType.PostDepth;

                       Console.WriteLine(“后序遍历”);

                       break;

                   default:

                       break;

              }

              //构造一棵广义树 generaltree

              GeneralTree A=new GeneralTree(“A”);

              GeneralTree B=new GeneralTree(“B”);

              GeneralTree C=new GeneralTree(“C”);

              GeneralTree D=new GeneralTree(“D”);

              GeneralTree E=new GeneralTree(“E”);

              GeneralTree F=new GeneralTree(“F”);

                       A.AttackSubtree(B);

              A.AttackSubtree(C);

              B.AttackSubtree(D);

              B.AttackSubtree(E);

              A.AttackSubtree(F);

              //show the operation

              Console.WriteLine(“A.AttackSubtree(B)”);

              Console.WriteLine(“A.AttackSubtree(C)”);

              Console.WriteLine(“B.AttackSubtree(D)”);

              Console.WriteLine(“B.AttackSubtree(E)”);

              Console.WriteLine(“A.AttackSubtree(F)”);

//——————————————————–

              A.SetTraversalType(travelType);//设置遍历类型

              tmpIEnum=A.GetEnumerator();

              //Console.WriteLine(“begin to depthfist travel:”);

              while(tmpIEnum.MoveNext())

              {

                   Console.WriteLine(tmpIEnum.Current.ToString());

              }

         }

         public static void ShowStack_RPNCalCulator()

         {

              //read a expression string and push every character into the stack in queue.

              Console.WriteLine(“this is performance for stack,you can input a string like this 123*+,then this subprogramme can compute it and get the result 7,this is RPN calculator. “);

              Console.WriteLine(“please input a expression string:”);

              string strExpression=Console.ReadLine();

              char [] tmpChars=strExpression.ToCharArray(0,strExpression.Length);

              Stack stackRPN=new Stack();

              int numA,numB;

              foreach(char tmp in tmpChars)

              {

                   switch (tmp)

                   {

                       case *:

                            numA=(int)stackRPN.Pop();

                            numB=(int)stackRPN.Pop();

                            stackRPN.Push(numA*numB);

                            break;

                       case +:

                            numA=(int)stackRPN.Pop();

                            numB=(int)stackRPN.Pop();

                            stackRPN.Push(numA+numB);

                            break;

                       default:

                            stackRPN.Push(Int32.Parse(tmp.ToString()));

                            break;

                   }

              }

              Console.WriteLine(“the result is:{0}”,stackRPN.Pop().ToString());

          }