стеки и очереди в паскале, Поомоогитее.... Опции

[Palpalich]

прошу помогите решить задачку на Стеки и очереди.
Сформировать файл из натуральных чисел. Разработать функцию, вычисляющую среднее арифметическое элементов списка, построенного из элементов файла.
никак не могу сладить с ней.... уже аж псих берёт...

[Azure]

Ниасилил: "Сформировать файл из натуральных чисел", "построенного из элементов файла".

Причем, файлы бывают разные, и какбэ где очереди и стеки?

[Монца]

Реализуешь стек.
С помощью Random формируешь файл.
Записываешь все числа в стек.
Потом вытаскиваешь и считаешь среднее.
Зачем здесь стек непонятно, можно просто циклом пройтись по файлу и посчитать среднее.

[gamecreator]

скорей всего чтобы отрепетировать проход по элементам стека

[Монца]

ну хоть немножко смысла все же должно быть.

[Shaidar Haran]

ну хоть немножко смысла все же должно быть.

не ищи особый смысл в лабораторной работе) он должен ПОНЯТЬ, как это делается, и САМ сделать - если вы решите за него, это ничем ему не поможет.

[Palpalich]

это поможет мне остаться на факультете, просто нет времени разбираться с задачей, а сдавать по любому нужно.... я надеюсь, что среди читателей этой темы найдётся добрая душа кот. пришлёт хоть отрывок листинга программы... заранее благодарен просто войдите в моё положение....

[Palpalich]

может сдесь нужно сначала создать файл, а потом из этого файла данные "заталкать в стек"?? я просто не понимаю вообще что делать, и как это делать, да и как это со стеком реализовать...

[Guevara-chan]

может сдесь нужно сначала создать файл, а потом из этого файла данные "заталкать в стек"?

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

[Palpalich]

а мне то что делать, если я в программировании не секу?Chrono Syndrome помоги если можешь решить задачу, я протсто её не вывезу, а за Shaidar Haran извини, погоричился, просто не люблю когда у людей язык длинноват...

[Guevara-chan]

Да я-то могу спокойно решать такие задачи в любых кол-вах, затрачивая на это минимум времени и усилий. Но только, увы, не на TP7...
--------------------
Алгоритм, вот, описать могу. Блок-схему нарисовать могу. Код решения на PB, Blitz3D, QB, VB, PCForth, AutoIT или Win32FORTH дать могу. А вот сделать за тебя лабораторную работу - увы, не могу.

[Shaidar Haran]

Берем file of word, из него читаем числа поэлементно в список указателей. Далее, когда выстроится список целиком (достигнут eof файла), пробегаемся по нему и считаем сумму элементов и их количество. Далее делим оную сумму на оное количество.
Нормальное задание для лабораторной работы по указателям, сам такие давал)
Кодь, естественно, сам - за время, кое ты терроризируешь нас, можно СТО РАЗ разобраться в материале с нуля.

[Guevara-chan]

Берем file of word, из него читаем числа поэлементно в список указателей. Далее, когда выстроится список целиком (достигнут eof файла), пробегаемся по нему и считаем сумму элементов и их количество. Далее делим оную сумму на оное количество.

Не Eof, это только для plain text). Просто читать word'ы пока позиция меньше длинны файла.

  Нормальное задание для лабораторной работы по указателям, сам такие давал)

Вопрос лишь: а причем здесь, собственно, пиво "Сок[зачеркнуто] стеки с очередями ?

[Shaidar Haran]

Берем file of word, из него читаем числа поэлементно в список указателей. Далее, когда выстроится список целиком (достигнут eof файла), пробегаемся по нему и считаем сумму элементов и их количество. Далее делим оную сумму на оное количество.

Не Eof, это только для plain text). Просто читать word'ы пока позиция меньше длинны файла.

В Паскале ЕоФ применим к любому типа файла, хоть ты of record его сделай.

  Нормальное задание для лабораторной работы по указателям, сам такие давал)

Вопрос лишь: а причем здесь, собственно, пиво "Сок[зачеркнуто] стеки с очередями ?

Ну так список указателей и есть стек, бтв, если рассматривать его структуру.

[Guevara-chan]

В Паскале ЕоФ применим к любому типа файла, хоть ты of record его сделай.

А, ну тогда да.

Ну так список указателей и есть стек, бтв, если рассматривать его структуру.

LIFO ?

[Druin]

ну хоть немножко смысла все же должно быть.

не ищи особый смысл в лабораторной работе) он должен ПОНЯТЬ, как это делается, и САМ сделать - если вы решите за него, это ничем ему не поможет.

ППКС...
ато понимаешь пришел с простым вопросом... да еще и хамит...

[Shaidar Haran]

LIFO ?

Эээ.. Ммм. FIFO я б сказал, ибо строится и читается с начала до конца.

[sergroj]

Whatever In Whatever Out

[Guevara-chan]

Эээ.. Ммм. FIFO я б сказал, ибо строится и читается с начала до конца.

А стек-то LIFO по определению.

[Shaidar Haran]

При программировании на Паскале стек чаще всего реализуется в виде однонаправленного списка. Каждый элемент структуры содержит указатель на следующий.

Это означает, что стек мы определяем следующим образом:

Код

Type
 EXST = ^ST;
 ST = record
      Data : integer;
      Next : EXST;
 end;
Var
 Stack : EXST; {Текущая переменная}

Это имхо FIFO, ибо он и заполняется от первой к последней, и читается от первой к последней (если мы, конечно, предусмотрительно сохранили где-то указатель на первую переменную. если не сохранили - стек потерян). Вот так вот)