Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Стек. Преобразование чисел из десятичной системы счисления в любую другую.
- 3 страниц
- 2017 год
- 119 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Стеки широко применяются в системном программном обеспечении, включая компиляторы и интерпретаторы. Компиляторы С++ используют стек для передачи аргументов функциям.
Стеки используют метод доступа, называемый LIFO (last-in, first-out) –элемент, внесенный в стек последним, извлекается из него первым.
В стеке имеются две базовые операции – сохранение и извлечение, которые по традиции называются push и pop соответственно.
В реализации стека необходимы две функции – push (помещающая информацию в стек) и pop (извлекающая информацию из него). Кроме того, для реализации стека потребуется область памяти, которая будет использоваться в качестве стека. Для этой цели можно использовать динамический массив. Функция извлечения удаляет элемент из очереди и уничтожает его содержимое.
Теоретические сведения
Исходный код программы на C++ Builder
Создан класс Stack и написана функцию для преобразования десятичного числа в число по заданному основанию. В качестве параметров функции передаётся целое десятичное число и основание.
Алгоритм описан для десятичного числа n, которое печатается как число с основанием B.
1) Крайняя правая цифра – это n%B. Поместить в стек S.
2) Остальные цифры задаются как n/B. Заменить n на n/B.
3) Повторять шаги 1-2 до тех пор, пока не будет выполнено условие n=0 и не останется ни одной значащей цифры.
4) Теперь в стеке находится новое представление N как числа с базой B. Выбрать и напечатать символы из стека S до тех пор, пока стек не будет пуст.
Культин Н. Б. C++ Builder. — 2-е изд., перераб. и доп. — СПб.: БХВ-Петербург,
2008. — 464 с.
Культин Н. Б. С++ Builder в задачах и примерах. — СПб.: БХВ-Петербург, 2005. — 336 с.
Архангельский А.Я. Программирование в C++ Builder. — 7-e изд. — М.: Бином-Пресс, 2010 г. — 896 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
