М. Э. Абрамян Programming Taskbook
жүктеу/скачать 0,52 Mb. Pdf көрінісі
|
Задачник Абрамяна
| N чисел. Описать тип TQueue — запись с двумя полями типа PNode: Head
(начало очереди) и Tail (конец очереди) — и процедуру Enqueue(Q, D), которая добавляет в конец очереди Q новый элемент со значением D (Q — входной и выходной параметр типа TQueue, D — входной параметр це- лого типа). С помощью процедуры Enqueue добавить в исходную очередь данный набор чисел и вывести новые адреса ее начала и конца. Dynamic27. Даны указатели P 1 и P 2 на начало и конец очереди, содержащей не менее пяти элементов. Используя тип TQueue (см. задание Dynamic26), описать функцию Dequeue(Q) целого типа, которая извлекает из очереди первый (начальный) элемент, возвращает его значение и освобождает па- мять, занимаемую извлеченным элементом (Q — входной и выходной па- раметр типа TQueue). С помощью функции Dequeue извлечь из исходной очереди пять начальных элементов и вывести их значения. Вывести также адреса начала и конца результирующей очереди (если очередь окажется пустой, то эти адреса должны быть равны NIL ). Dynamic28. Даны указатели P 1 и P 2 на начало и конец очереди. Используя тип TQueue (см. задание Dynamic26), описать функцию QueueIsEmpty(Q) логического типа, которая возвращает TRUE , если очередь Q пуста, и FALSE Динамические структуры данных 117 в противном случае (Q — входной параметр типа TQueue). Используя эту функцию для проверки состояния очереди, а также функцию Dequeue из задания Dynamic27, извлечь из исходной очереди пять начальных эле- ментов (или все содержащиеся в ней элементы, если их менее пяти) и вывести их значения. Вывести также значение функции QueueIsEmpty для полученной очереди и новые адреса ее начала и конца. жүктеу/скачать 0,52 Mb. Достарыңызбен бөлісу:
|