1. amirrub@cs - אמיר רובינשטיין
מחסנית (Stack):
מבנה נתונים עליו מוגדרות הפעולות הבאות:
push(x) – הכנסת איבר לראש המבנה.
pop – הוצאת איבר מראש המבנה.
top – קריאת איבר בראש המבנה.
isempty – TRUE אם המבנה ריק.
LIFO
מימושים:
- אמיר רובינשטיין

2. amirrub@cs - אמיר רובינשטיין
תור (Queue):
מבנה נתונים עליו מגדרות הפעולות הבאות:
enqueue(x) – הכנסת איבר לזנב המבנה.
dequeue – הוצאת איבר מראש המבנה.
top – קריאת איבר בראש המבנה.
isempty – TRUE אם המבנה ריק.
FIFO
מימושים:
- אמיר רובינשטיין

3. amirrub@cs - אמיר רובינשטיין
דו-תור: מבנה נתונים עליו מגדרות הפעולות הבאות:
insert_head(x) – הכנסת איבר לראש המבנה.
insert_tail(x) – הכנסת איבר לזנב המבנה.
delete_head – הוצאת איבר מראש המבנה.
delete_tail – הוצאת איבר מזנב המבנה.
read_head – קריאת איבר בראש המבנה.
read_tail – קריאת איבר בזנב המבנה.
isempty – TRUE אם המבנה ריק.
מימושים:
- אמיר רובינשטיין

4. amirrub@cs - אמיר רובינשטיין
הסרת רקורסיה ע"י מחסנית
- אמיר רובינשטיין