Lucrul cu coada

Lucrul cu coada

Pentru a crea o coadă și să lucreze cu el, trebuie să aveți cel puțin două indicii

• pe partea din față a liniei (ia ID BegQ),

• la sfârșitul liniei (ia ID EndQ)

In plus, pentru a elibera elementele de memorie detașabile necesită pointer temporare suplimentare (P take identificator) -pointer suplimentar, de asemenea, adesea folosit la p. alte situații, pentru comoditatea de a lucra cu o coadă Crearea unei cozi

Ștergerea unui element de coadă 1. Starea inițială:

d_point2 programului; utilizează crt; tip

tclem = înregistrare inf: real; link-ul. tptr

begq.endq. tptr; Valoarea: reală; i. octet;

Procedura ADDEL (val: real); var

Ca un exemplu, un program pentru crearea și ștergerea unui teanc de zece elemente. În ea sunt două proceduri utilizate pentru a gestiona stiva: 1) procedura push, care, în funcție de starea

prima stivă creează sau adaugă un alt element; 2) procedura de pop, care preia informațiile din partea de sus

stivă, urmată de eliberarea memoriei sale.

link-ul: tptr final; var

top. tptr; Valoarea: reală; i. octet;