Beispiel #1
0
        //заполняем дек числами отрицательными и положительными, переворачиваем и выводим
        static void Task7(int[] arr)
        {
            MyDeque <int> Dec4 = new MyDeque <int>(arr.Length + 1);

            for (int i = 0; i < arr.Length; i++)
            {
                if (arr[i] < 0)
                {
                    Dec4.PushFront(arr[i]);
                }
                else
                {
                    Dec4.PushBack(arr[i]);
                }
            }

            for (int i = 1; i < arr.Length; i++)
            {
                int x = Dec4.PopFront();
                if (x < 0)
                {
                    Dec4.PushBack(x);
                }
                else
                {
                    Dec4.PushFront(x);
                    break;
                }
            }

            while (true)
            {
                int x = Dec4.PopBack();
                if (x < 0)
                {
                    Console.Write(x + " ");
                }
                else
                {
                    Dec4.PushBack(x);
                    break;
                }
            }

            while (Dec4.Count > 0)
            {
                Console.Write(Dec4.PopFront() + " ");
            }
        }
Beispiel #2
0
        static Char Decode(char ch)
        {
            for (int i = 0; i < MyDec2.Count; i++)
            {
                Char x = MyDec2.PopBack();
                if (ch == x)
                {
                    MyDec2.PushFront(x);
                    Char Value = MyDec2.PopBack();
                    MyDec2.PushFront(Value);
                    return(Value);
                }

                MyDec2.PushFront(x);
            }

            return(ch);
        }
Beispiel #3
0
        //заполняем первый стек, что меньше то влево, что больше то вправо
        //если необходимо вставить элемент то в цикле вытаскиваем все элементы, вставляем и возвращаем остальные

        static void Task1(List <String> books)
        {
            MyDeque <String> q1 = new MyDeque <string>(books.Count + 1);
            MyDeque <String> q2 = new MyDeque <string>(books.Count + 1);

            for (int i = 0; i < books.Count; i++)
            {
                if (q1.Count == 0)
                {
                    q1.PushBack(books[i]);
                }
                else if (String.Compare(books[i], q1.PeekBack()) == 1)
                {
                    q1.PushBack(books[i]);
                }
                else if (String.Compare(books[i], q1.PeekFront()) == -1)
                {
                    q1.PushFront(books[i]);
                }
                else
                {
                    while (String.Compare(books[i], q1.PeekFront()) == 1)
                    {
                        q2.PushBack(q1.PopFront());
                    }

                    q1.PushFront(books[i]);

                    while (q2.Count != 0)
                    {
                        q1.PushFront(q2.PopBack());
                    }
                }
            }
            q1.PrintDec();
        }
Beispiel #4
0
        static void Task55(String str)
        {
            MyDeque <char> Deque3 = new MyDeque <char>(str.Length + 1);

            for (int i = 0; i < str.Length; i++)
            {
                if (str[i] == '[')
                {
                    Deque3.PushFront('[');
                }
                else if (str[i] == ']')
                {
                    Deque3.PushBack(']');
                }
            }

            int count = 0;

            while (true)
            {
                char ch = Deque3.PopFront();
                if (ch == '[')
                {
                    count++;
                }
                else
                {
                    break;
                }
            }

            if (count == str.Length - count)
            {
                Console.WriteLine("Количество '[' равно количеству скобок ']'");
            }
            else
            {
                Console.WriteLine("Количество '[' не равно количеству скобок ']'");
            }
        }