C#. Сейджвик. Контейнеры, очереди, стеки. Упражнения.

Добавить в FixedCapacityStackOfStrings метод isFull()

Балансировка скобок

На уровне псевдокода

– Все скобки либо левые либо правые

–  Все скобки разных типов – квадратные, круглые, фигурные

– Скобки одного типа могут быть “левая с правой”, например [], а скобки разного типа не могут быть левая с правой [ ), то есть, для метода Pop(), при доставании из стека, мы можем проверять запрещенные комбинации (] (} {) {] (} (] и вызывать исключение

– Кроме того, число скобок разных типов должно быть четным

Двоичное представление

Этот код переводит из десятичной, в двоичную систему исчисления. Результат для числа 50 будет 110001

Что делает следующий фрагмент с очередью?

Например в очереди были значения 1,2,3,4,5 после попадания в стек они перевернулись 5,4,3,2,1, при попадании в очередь, будет 5,4,3,2,1

То есть, по сути это операция реверса.

Peek для стэка

Написать класс копирования стэка

И сам класс стэка на связных списках

Связные списки

 

This entry was posted in Без рубрики. Bookmark the permalink.

Leave a Reply