Exemple #1
0
        static bool test_najmanjsi_element()
        {
            string opis_scenarija = "Vrni najmanjsi element v iskalnem drevesu.";
            string ime_metode     = "float IskalnoDrevo.najmanjsiElement()";

            try
            {
                //stevila
                float[] zaporedje = { 1.1f, -9.9f, 16.16f, -25.25f, -1.1f, 4.4f, 36.36f, -16.16f, -4.4f, .0f, 9.9f, 25.25f, 49.49f };
                //priprava IskalnoDrevo
                IskalnoDrevo id = new IskalnoDrevo();
                for (int i = 0; i < zaporedje.Length; i++)
                {
                    id.vstavi(zaporedje[i]);
                }

                //kontrola
                float pricakovana_vrednost = min_element(zaporedje);

                //testing
                if (id.najmanjsiElement() != pricakovana_vrednost)
                {
                    Console.WriteLine("V testnem scenariju \'{0}\': Metoda \'{1}\' ni vrnila pravilnega najmanjsega elementa. ", opis_scenarija, ime_metode);
                    return(false);
                }
            }
            catch (Exception e)
            {
                Console.WriteLine("V testnem scenariju \'{0}\': Metoda \'{1}\' je prozila izjemo. Opis izjeme: \'{2}\'", opis_scenarija, ime_metode, e.Message);
                return(false);
            }

            //vse vredu
            return(true);
        }
Exemple #2
0
        //glavna metoda
        static void Main(string[] args)
        {
            bool uspesni = true;

            Console.WriteLine("--- zacetek testiranja ---");
            //izvajanje testov
            if (!test_najmanjsi_element())
            {
                uspesni = false;
            }
            // TODO: Tukaj dodajte svoje teste, ki bodo ustrezno preverili, da vasa
            //       implementacija deluje pravilno.



            //povzetek
            if (uspesni)
            {
                Console.Write("Povzetek: Program JE");
            }
            else
            {
                Console.Write("Povzetek: Program ni");
            }
            Console.WriteLine(" uspesno prestal testiranje.");
            Console.WriteLine("--- konec testiranja ---");
            Console.WriteLine();

            IskalnoDrevo testnoDrevo = new IskalnoDrevo();

            testnoDrevo.vstavi(5);
            testnoDrevo.vstavi(26);
            testnoDrevo.vstavi(-4);
            testnoDrevo.vstavi(18);
            testnoDrevo.vstavi(-2);
            testnoDrevo.vstavi(36);
            testnoDrevo.vstavi(22);
            testnoDrevo.vstavi(78);
            testnoDrevo.vstavi(3);
            testnoDrevo.vstavi(68);
            testnoDrevo.vstavi(17);
            testnoDrevo.vstavi(99);
            testnoDrevo.vstavi(-9);
            testnoDrevo.vstavi(6);
            testnoDrevo.vstavi(88);
            testnoDrevo.vstavi(-11);
            testnoDrevo.vstavi(92);
            testnoDrevo.vstavi(-34);
            testnoDrevo.vstavi(39);
            testnoDrevo.vstavi(15);
            testnoDrevo.vstavi(109);
            testnoDrevo.vstavi(-62);
            testnoDrevo.vstavi(7);
            testnoDrevo.vstavi(21);
            testnoDrevo.vstavi(66);
            testnoDrevo.vstavi(-198);

            Console.WriteLine("Size: " + testnoDrevo.steviloVozlisc());
            Console.WriteLine("Najvecji: " + testnoDrevo.najvecjiElement());
            Console.WriteLine("Najmanjsi: " + testnoDrevo.najmanjsiElement());
            Console.WriteLine("Višina: " + testnoDrevo.visinaDrevesa());

            Console.WriteLine("");

            Queue <float> narascujoce = testnoDrevo.narascajocaVrsta();


            Queue <float> postfix = testnoDrevo.postfixQueue();

            Console.Write("Postfix: ");
            while (postfix.Count > 0)
            {
                Console.Write(postfix.Dequeue() + " ");
            }


            Console.WriteLine("");

            Queue <float> infix = testnoDrevo.infixQueue();

            Console.Write("\nInfix: ");
            while (infix.Count > 0)
            {
                Console.Write(infix.Dequeue() + " ");
            }


            Console.WriteLine("");

            Queue <float> prefix = testnoDrevo.prefixQueue();

            Console.Write("\nPrefix: ");
            while (prefix.Count > 0)
            {
                Console.Write(prefix.Dequeue() + " ");
            }


            Console.WriteLine("");

            Console.Write("\nNaraščujoče: ");
            while (narascujoce.Count > 0)
            {
                Console.Write(narascujoce.Dequeue() + " ");
            }


            Console.WriteLine("");

            Queue <float> padajoce = testnoDrevo.padajocaVrsta();

            Console.Write("\nPadajoče: ");
            while (padajoce.Count > 0)
            {
                Console.Write(padajoce.Dequeue() + " ");
            }

            Console.Write("\n");

            Console.ReadKey();
        }
Exemple #3
0
 //kopirni konstruktor
 public IskalnoDrevo(IskalnoDrevo original)
 {
     koren = new Vozlisce(original.koren);
 }