Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Ссылочные переменные

Автор: S.I. 17.03.2007 17:56

1. Реализовать основные операции над стеком.
2. Для очереди, представленной в виде массива, склеенного в кольцо (так, что если очередь достигает правого края массива, то новые элементы записываются в начало массива), описать следующие процедуры или функции:
• Создание пустой очереди Q (очистка очереди);
• Проверка, является ли очередь Q пустой;
• Добавление в конец очереди Q элемента x (inoch(Q ,x));
• Удаление из очереди Q первого элемента c присвоением его значения параметру x (outoch(Q, x));
Если операция по каким-либо причинам не может быть выполнена, следует вызвать некоторую процедуру Error(k), где k – номер ошибки: 1 – переполнение очереди, 2 – исчерпание очереди.
3. Реализация связного списка массивом.
4. Представление динамических структур (стек, очередь) с помощью указателей. Написать процедуры, реализующие основные операции над ними.
5. Реализация связного списка с помощью указателей.
6. Сформировать стек, в который помещаются целые положительные числа, вводимые с клавиатуры. Процесс ввода прекращается, как только среди вводимых чисел появляется отрицательное число. Вывести содержимое стека в порядке, обратном их вводу.
7. Организовать очередь из n целых чисел. Изменить ссылки так, чтобы последний элемент очереди стал первым, первый – вторым, второй – третьим, и т.д.
8. Сформировать очередь, содержащую целые числа. Упорядочить элементы очереди, не перемещая их.
Кто сможет решите....[u]

Автор: volvo 17.03.2007 17:57

FAQ читать, причем срочно!!! Ссылка - у меня в подписи... Там почти все это есть...