IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> стэк, сложение 2-х многочленов с помощью стэка
Гость
сообщение 26.11.2007 22:45
Сообщение #1


Гость






помогите, пожалуйста, как можно сложить 2 многочлена при помощи стека?
 К началу страницы 
+ Ответить 
Гость
сообщение 26.11.2007 23:00
Сообщение #2


Гость






очень надо! срочно!
 К началу страницы 
+ Ответить 
мисс_граффити
сообщение 27.11.2007 0:42
Сообщение #3


просто человек
******

Группа: Модераторы
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


показывай, что пробовал(а) делать


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
damir
сообщение 1.12.2007 20:36
Сообщение #4


Гость






я вообще не знаю как подобраться! тему толком не объяснили.
 К началу страницы 
+ Ответить 
pascal65536
сообщение 2.12.2007 12:38
Сообщение #5


Пионер
**

Группа: Пользователи
Сообщений: 62
Пол: Мужской

Репутация: -  1  +


А что на этот счет пишут в интернете?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
damir
сообщение 2.12.2007 21:59
Сообщение #6





Группа: Пользователи
Сообщений: 5
Пол: Мужской
Реальное имя: дамир

Репутация: -  0  +


сколько я не рыл, накрпать ни че не удалось. mega_chok.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Гость
сообщение 9.12.2007 0:12
Сообщение #7


Гость






я смог сделать задачю с помощью масивов. а со стэками тока на бумаге в виде картинок.
получилось так: создаем 3 стэка a,b,с (2 для многочленов + 1 для сумма), длиной равной наивысшей степени переменной + 1 (для свободного члена). создаем 3 указателя q,w и s направленные на начала стеков соответственно a,b,c. заполняем стеки, если один многочлен длиннее другого то пустые остаются равными нулю. потом запускаем цикл от 1 до длинны стека. s:=q+w (как правильно написать не знаю). потом все указатели перенаправляются на следуюшие элементы и все пвторяется. цикл заканчивается. вывод стека с.
помоуму так. но как код выглядит я даже не могу предположить.
 К началу страницы 
+ Ответить 
Michael_Rybak
сообщение 9.12.2007 0:29
Сообщение #8


Michael_Rybak
*****

Группа: Модераторы
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


ну вот так и пиши.

что именно не получается?

создаешь три стека, создаем три указателя и т.д., у тебя ведь все написано.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
damir
сообщение 9.12.2007 0:46
Сообщение #9





Группа: Пользователи
Сообщений: 5
Пол: Мужской
Реальное имя: дамир

Репутация: -  0  +


как создать эти три стэка, указателя. я пытался иожет че касячю, но не смог. как сдлать так допустим есть две ячейки стека, есть указаттель A, указывающий на первую. как посмотреть значение этой ячейки???
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Michael_Rybak
сообщение 9.12.2007 0:52
Сообщение #10


Michael_Rybak
*****

Группа: Модераторы
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Цитата
как посмотреть значение этой ячейки???

разыменовать указатель А.

сначала разберись, как вообще стек реализуется.


 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
damir
сообщение 9.12.2007 1:21
Сообщение #11





Группа: Пользователи
Сообщений: 5
Пол: Мужской
Реальное имя: дамир

Репутация: -  0  +



program pp(st);
type
ptr=^stack;
stack=record
info:real; {это значение ячейки?}
next:ptr; {это указатель на следуюшию ячейку?}
end;
var top,a:^stack; {стэк а?}
top,b:^stack;
top,c:^stack;
begin
{создали стек а, направили указатель a на него?}
new(a);
a^.next:=nil;
top:=a;
{---------}
new(b);
b^.next:=nil;
top:=b;
{---------}
new(с);
c^.next:=nil;
top:=c;
end.



Сообщение отредактировано: damir - 9.12.2007 21:21
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Michael_Rybak
сообщение 9.12.2007 2:49
Сообщение #12


Michael_Rybak
*****

Группа: Модераторы
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


ты трижды объявляешь переменную top.

ну, для начала заполни стеки А и В. посмотри в faq модуль для работы со стеком.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
damir
сообщение 9.12.2007 19:51
Сообщение #13





Группа: Пользователи
Сообщений: 5
Пол: Мужской
Реальное имя: дамир

Репутация: -  0  +


var top,a,b,c:^stack;  {так? или для каждого стека нужен свой top? типа top_a, top_b, tor_c}
begin {далее тотже код}

еще вот создание стека
First: = nil; {начало с пустого списка}
While n>0 do
begin
New®;
r^.Next:=first;
r^.Number:=n;
First:=r;
n := n-1
end;

First будет началом стека???

Сообщение отредактировано: damir - 9.12.2007 21:31
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
damir
сообщение 18.12.2007 18:50
Сообщение #14





Группа: Пользователи
Сообщений: 5
Пол: Мужской
Реальное имя: дамир

Репутация: -  0  +


ВСЁ. СДЕЛАЛ!!! кому нить понадобатся пришлю
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 22.06.2025 20:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"