פעולה בממשק עברי

פעולה בסביבת עבודה

סיבוכיות

אתחל_רשימה←L

L=list_init( );

L מטיפוס list_type

O(1)

עוגן_רשימה(L)←p

p=list_anchor(L);

p  מטיפוס pos_type

O(1)

סוף_רשימה(L)←p

p=list_end(L);

p  מטיפוס pos_type

O(1)

עוקב_ברשימה (L,q)←p

p=list_next(L,q);

p,q  מטיפוס pos_type

O(1)

קודם_ברשימה(L,q)←p

p=list_prev(L,q);

p,q  מטיפוס pos_type

O(n)
 n מספר האיברים ברשימה

הכנס_לרשימה(L,p,x)

list_insert(&L,q,x);

q  מטיפוס pos_type

x מטיפוס list_info_type

O(1)

הוצא_מרשימה(L,p)

list_delete(&L,&p);

p  מטיפוס pos_type
בסוף הפעולה p עומד על העוקב שלו

O(n)
n מספר האיברים ברשימה

עדכן_רשימה(L,p,x)

list_update(&L,p,x);

q  מטיפוס pos_type

x מטיפוס list_info_type

O(1)

אחזר_מרשימה(L,p)

list_retrieve(L,p,&x);

p  מטיפוס pos_type

x מטיפוס list_info_type

O(1)

רשימה_ריקה(L)←ok

ok=list_empty(L);

ok מטיפוס int (בוליאני 0/1)

O(1)

פעולה בממשק עברי

פעולה בסביבת עבודה

סיבוכיות

אתחל_מחסנית←S

S=stack_init( );
S מטיפוס stack_type

O(1)

שלוף_ממחסנית(S)←x              

x=stack_pop(&S);
x מטיפוס stack_info_type

O(1)

הצץ_למחסנית(S)←x              

x=stack_show( S);
 xמטיפוס stack_info_type

O(1)

דחוף_למחסנית(S,x)              

stack_push(&S,x);
   xמטיפוס stack_info_type

O(1)

מחסנית_ריקה(S)←ok

ok=stack_empty(S);

ok מטיפוס int (בוליאני 0/1)

O(1)

פעולה בממשק עברי

פעולה בסביבת עבודה

סיבוכיות

אתחל_תור←Q

Q=queue_init( );
Q מטיפוס queue_type

O(1)

הוצא_מתור(Q)←x              

x=queue_remove(&Q);
x מטיפוס queue_info_type

O(1)

ראש_התור(Q)←x              

x=queue_head( Q);
מטיפוס queue_info_type

O(1)

דחוף_לתור(Q,x)              

queue_insert(&Q,x);
   xמטיפוס queue_info_type

O(1)

תור_ריק (Q)←ok

ok=queue_empty(Q);

ok מטיפוס int (בוליאני 0/1)

O(1)