Подскажите пожалуста, что такое кольцо.

Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду

Ответить
SPARK
Сообщения: 1
Зарегистрирован: 12 май 2004, 22:12

Привет всем. Подскажите пожалуста, что такое кольцо.
То есть мне вот задание дали, а я как человек начинающий в этом увлекательном деле не знаю что такое кольцо.
Если можно поесните как это сделать


1Дан указатель на кольцо. Одним из элементов записи кольца яв-
ляется указатель на стек, в котором посимвольно хранится имя функции. Вто-рым элементом записи кольца являются параметры функции, которыми могут быть или целое и вещественное числа, или два вещественных числа, или два указателя на строки, или целое, задающее количество массивов, и массив указа-телей на массивы целых чисел. Первый элемент каждого массива задает длину массива. В командной строке задаются имена функций, которые, используя ука-затель на функцию, необходимо выполнить. Если задан последний тип парамет-ров функции, то необходимо найти частоту встречаемости чисел во всех масси-вах. Разных чисел не более пятисот. Реализовать данную функцию. Глобальные переменные, библиотечные функции не использовать.
Аватара пользователя
Naeel Maqsudov
Сообщения: 2570
Зарегистрирован: 20 фев 2004, 19:17
Откуда: Moscow, Russia
Контактная информация:

Да... Задачу наворотили прямо скажем.. извращенную.

Если кроме кольца все остальное понятно ;) , то кольцо - это динамический односвязный или двусвязный список, у которого начальный элемент является также и конечным.

Стеки - это тоже динамические списки на которых определены процедуры добавления элемента в стек и снятия элемента с вершины стека. По алгоритму обслуживания (добавления/снятия элементов) различают FIFO и LIFO стеки.

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

В условии задачи непонятно к чему относится фраза "В командной строке задаются имена функций, которые, используя ука-затель на функцию, необходимо выполнить. " Может это две разные задачи: одна про кольца, а другая про командную строку? Уточните пожалуйста.

PS
Несколько раз перечитывал... Вообще похоже тут первая половина условия одной задачи и вторая половина условия другой... :(
Ответить