Работа с опашка

Работа с опашка

За създаване на опашка и да работите с него, трябва да имате най-малко две насоки "

• върху предната част на линията (вземе ID BegQ)

• в края на линията (вземе ID EndQ)

В допълнение, за да се освободи от подвижни елементи памет изискват допълнително временно показалка (P приемане идентификатор) Допълнителна -pointer също често се използва на стр. други ситуации, за удобство на работа с опашка Създаване на опашка

Изтриването на опашка елемент 1. Първоначално състояние:

програма d_point2; използва CRT; тип

tclem = рекорд INF: реален; връзка. tptr

begq.endq. tptr; стойност: реален; аз. байт;

процедура addel (Вал: реален); Var

Като пример, една програма за създаване и изтриване на купчина от десет елемента. В него са използвани две процедури за управление на стека: 1) на процедура натискане, което, в зависимост от състоянието

първата купчина създава или добавя още един елемент; 2) процедура за поп, който извлича информация от върха

стека, последвано от освобождаване на паметта.

линк: tptr край; Var

отгоре. tptr; стойност: реален; аз. байт;