 |
|
Модераторы: Poseidon |
 
|
|
Стек, Связный Список и Очередь, Помогите с задачами 
| heyGebz |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 25.5.2015 Репутация: нет Всего: нет |
1.Используя структуру "стек", напишите программу посика палиндромов в произвольном текстовом файле.
Палиндром - слово, читающееся одинаково в прямом и обратном порядке. Исключите из рузультата одно- и двух- буквенные палиндромы. 2.Используя структуру "однонаправленный свзяный список", напишите программу сортировки массива целых чисел. 3.Используя структуру "очередь", напишите программу поразрядной сортировки данных произвольной разрядности. поправка, язык C++ Это сообщение отредактировал(а) heyGebz - 25.5.2015, 13:43 |
|||
|
||||
Загрузка ...
| rudolfninja |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 341 Регистрация: 19.2.2013 Где: г. Минск Репутация: 3 Всего: 6 |
Здравствуйте. Какой язык?
|
|||
|
||||
| heyGebz |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 25.5.2015 Репутация: нет Всего: нет |
черт, не заметил , что не написал,язык C++ |
|||
|
||||
| rudolfninja |
|
||||
|
Опытный Профиль Группа: Участник Сообщений: 341 Регистрация: 19.2.2013 Где: г. Минск Репутация: 3 Всего: 6 |
Алгоритм такой: 1) Пишите класс стек в его классической реализации (методы push и pop). В стеке будут храниться символы (т.е. элементы типа char). Следовтельно, для вашей реализации будут методы void push(char symbol); и char pop(); 2) Запоминаете слово, которое надо "определить на полиндром" 3) Помещаете это слово в стек (посимвольно) 4) Выталкиваете это слово из стека в буфер какой-ниубудь. 5) Сравниваете полученный буфер со словом, полученным в (2). Думаю, вам не надо делать динамически расширяемый стек, достаточно будет стека с фиксированным числом элементов.
Алгоритм: 1) Пишите односвязный список в его классической реализации (метод для вставки и извлечения элемента, указатель на начало и, можно, на конец списка). В списке будут храниться элменты типа int. 2) Сортируете список любым из алгоритмов. Вот тут есть реализация сортировки пузырьком на различных языках. Вероятнее всего, вам надо менять не данные в узлах списка, а связи между ними, хотя в задании ничего про это не написано. Поэтому придется чуть чуть подумать, как поменять элементы местами, чтоб сохранить целостность списка. Хотя, не уверен по поводу второго. Мне кажется решение должно быть примерно таким же как и в первом: просто поместить элементы в список. В случае со стеком вся прелест заключатся в том, что не надо несколько раз бегать по массиву, а просто поместил элемнты в стек и достал и оттуда. Аналогичная реализаиця, наверное, должна быть и со списком, вот только не могу придумать что-то =( Это сообщение отредактировал(а) rudolfninja - 25.5.2015, 19:01 |
||||
|
|||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0431 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |