![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 28.06.2010
Сообщений: 40
|
![]()
Дан текст в нем есть слова и обратные им например дорога агород и мне надо вывести от такие пары сделать надо с помощью стека.
Народ подскажите как делать хоть примерно стек у меня кое какой есть вот #include <iostream.h> class Node { public: char Item; Node* prev; Node ():Item(' '),prev(NULL){} ~Node(){if(prev!=NULL) delete prev;} }; class Stack { private: Node node; Node *top; unsigned size; public: Stack(); ~Stack(); void push (char NewItem); void pop (); char get (); }; Stack::Stack() :size(0), top(NULL){} Stack::~Stack(){if(top!=NULL) delete top;} void Stack: ![]() { Node *n = new Node; if(n==NULL) {cout<<"something`s wrong!"; return;} n->Item = NewItem; n->prev = top; top = n; ++size; } void Stack: ![]() { if(size) {size--; Node *n = top; top = top->prev; n->prev=NULL; delete n; } else cout<<"!!! Your Stack is empty"<<endl; } char Stack::get() { if(size) return top->Item; return ' '; } int main() { ??? return 0; } это с дурой сволей лабы взял стек а как вот такое замудрить с текстом я незнаю подскажите или напишите хоть какойто код Зарание большое спасибо. |
![]() |
![]() |
![]() |
#2 | |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
![]()
,,,,,,,,,,,,, -- это тебе. А то, как я погляжу, у тебя своих запятых не хватает -)
Пользуйся, помогает... А то сообщение совсем нечитабельно. Это помимо того, что для оформления кода есть специальная кнопка на панели редактирования сообщения. Цитата:
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
|
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 28.06.2010
Сообщений: 40
|
![]()
спасибо за запятые=)
это я опичатался нам должно быть написанно это с другой своей проги |
![]() |
![]() |
![]() |
#4 |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
![]()
А код, все-таки, озаботься оформить правильно.
void Stack: ![]() void Stack: ![]() Код:
А насчет задачи -- если я правильно понял, можно, например, так. Считываешь слово в стек, потом в цикле считываешь последующие слова в другой стек, но с конца слова. Потом сравниваешь стеки поэлементно. Причем, видимо, имеет смысл сначала сравнить размеры стеков -- если они не равны, то слова палиндромами быть не могут. Потом берешь второе слово и так далее...
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 Последний раз редактировалось Mandrivnyk; 01.06.2011 в 18:08. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Палиндром С++ | Guzal | Помощь студентам | 9 | 10.12.2012 09:09 |
Палиндром | JokerWCC | Помощь студентам | 4 | 12.10.2010 15:02 |
Палиндром | A_Orlov | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 27.04.2010 16:44 |
Палиндром | Carbon | Помощь студентам | 9 | 12.11.2007 14:32 |