Привет всем. Подскажите пожалуста, что такое кольцо.
То есть мне вот задание дали, а я как человек начинающий в этом увлекательном деле не знаю что такое кольцо.
Если можно поесните как это сделать
1Дан указатель на кольцо. Одним из элементов записи кольца яв-
ляется указатель на стек, в котором посимвольно хранится имя функции. Вто-рым элементом записи кольца являются параметры функции, которыми могут быть или целое и вещественное числа, или два вещественных числа, или два указателя на строки, или целое, задающее количество массивов, и массив указа-телей на массивы целых чисел. Первый элемент каждого массива задает длину массива. В командной строке задаются имена функций, которые, используя ука-затель на функцию, необходимо выполнить. Если задан последний тип парамет-ров функции, то необходимо найти частоту встречаемости чисел во всех масси-вах. Разных чисел не более пятисот. Реализовать данную функцию. Глобальные переменные, библиотечные функции не использовать.
Подскажите пожалуста, что такое кольцо.
Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду
- Naeel Maqsudov
- Сообщения: 2570
- Зарегистрирован: 20 фев 2004, 19:17
- Откуда: Moscow, Russia
- Контактная информация:
Да... Задачу наворотили прямо скажем.. извращенную.
Если кроме кольца все остальное понятно
, то кольцо - это динамический односвязный или двусвязный список, у которого начальный элемент является также и конечным.
Стеки - это тоже динамические списки на которых определены процедуры добавления элемента в стек и снятия элемента с вершины стека. По алгоритму обслуживания (добавления/снятия элементов) различают FIFO и LIFO стеки.
Массивы - это не динамические, а регулярные структуры. Массивы переменной длины называют также динамическими, так как память для их размещения обычно выделяется в "куче".
В условии задачи непонятно к чему относится фраза "В командной строке задаются имена функций, которые, используя ука-затель на функцию, необходимо выполнить. " Может это две разные задачи: одна про кольца, а другая про командную строку? Уточните пожалуйста.
PS
Несколько раз перечитывал... Вообще похоже тут первая половина условия одной задачи и вторая половина условия другой...
Если кроме кольца все остальное понятно

Стеки - это тоже динамические списки на которых определены процедуры добавления элемента в стек и снятия элемента с вершины стека. По алгоритму обслуживания (добавления/снятия элементов) различают FIFO и LIFO стеки.
Массивы - это не динамические, а регулярные структуры. Массивы переменной длины называют также динамическими, так как память для их размещения обычно выделяется в "куче".
В условии задачи непонятно к чему относится фраза "В командной строке задаются имена функций, которые, используя ука-затель на функцию, необходимо выполнить. " Может это две разные задачи: одна про кольца, а другая про командную строку? Уточните пожалуйста.
PS
Несколько раз перечитывал... Вообще похоже тут первая половина условия одной задачи и вторая половина условия другой...
