Листи2 ПРОГРАМСКИ МЕТОДОЛОГИИ 14.12.

2004

Да се реализира магацин (stack) за сместување на цели броеви со помош на линеарно

lAi

поврзана листа со водач. Да се напишат функциите:

• void init(stack s) иницијализација на магацинот;
• void push(stack s, int x) го става бројот x во магацин;
• int pop(stack s) го враќа бројот кој се наоѓа на врвот на магацинот и го вади
од магацинот;
• int peek(stack s) го враќа бројот кој се наоѓа на врвот на магацинот без
негово вадење од магацинот;
• int isempty(stack s) враќа 1 ако магацинот е празен и 0 ако не е;
• int count(stack s) колку елементи има во магацинот;
• void flush(stack s) го празни магацинот (ги брише сите елементи и ја
ослободува меморијата).

Листи2 ПРОГРАМСКИ МЕТОДОЛОГИИ 14.12.2004

Да се реализира ред на чекање (queue) за сместување на цели броеви со помош на

двострано поврзана циклична листа со водач. Да се напишат функциите:
lBi

• void init(queue s) иницијализација на редот на чекање;

• void put(queue s, int x) го става бројот x во редот на чекање;
• int pull(queue s) го враќа бројот кој се наоѓа на излезот од редот на чекање и
го отстранува од редот;
• int peek(queue s) го враќа бројот кој се наоѓа на излезот од редот на чекање
без негово вадење од редот;
• int isempty(queue s) враќа 1 ако редот на чекање е празен и 0 ако не е;
• int count(queue s) колку елементи има во редот на чекање (чекаат);
• void flush(queue s) го празни редот на чекање (ги брише сите елементи и ја
ослободува меморијата).

Листи2 ПРОГРАМСКИ МЕТОДОЛОГИИ 14.12.2004

Да се реализира магацин (stack) за сместување на рационални броеви со помош на

lAf

линеарно поврзана листа со водач. Да се напишат функциите:

• void init(stack s) иницијализација на магацинот;
• void push(stack s, float x) го става бројот x во магацин;
• float pop(stack s) го враќа бројот кој се наоѓа на врвот на магацинот и го вади
од магацинот;
• float peek(stack s) го враќа бројот кој се наоѓа на врвот на магацинот без
негово вадење од магацинот;
• int isempty(stack s) враќа 1 ако магацинот е празен и 0 ако не е;
• int count(stack s) колку елементи има во магацинот.
• void flush(stack s) го празни магацинот (ги брише сите елементи и ја
ослободува меморијата).
Листи2 ПРОГРАМСКИ МЕТОДОЛОГИИ 14.12.2004

Да се реализира ред на чекање (queue) за сместување на рационални броеви со помош

на двострано поврзана циклична листа со водач. Да се напишат функциите:
lBf

• void init(queue s) иницијализација на редот на чекање;

• void put(queue s, float x) го става бројот x во редот на чекање;
• float pull(queue s) го враќа бројот кој се наоѓа на излезот од редот на чекање и
го отстранува од редот;
• float peek(queue s) го враќа бројот кој се наоѓа на излезот од редот на чекање
без негово вадење од редот;
• int isempty(queue s) враќа 1 ако редот на чекање е празен и 0 ако не е;
• int count(queue s) колку елементи има во редот на чекање (чекаат).
• void flush(queue s) го празни редот на чекање (ги брише сите елементи и ја
ослободува меморијата).

Листи2 ПРОГРАМСКИ МЕТОДОЛОГИИ 14.12.2004

Да се реализира магацин (stack) за сместување на знаци со помош на линеарно поврзана

lAc

листа со водач. Да се напишат функциите:

• void init(stack s) иницијализација на магацинот;
• void push(stack s, char x) го става бројот x во магацин;
• char pop(stack s) го враќа бројот кој се наоѓа на врвот на магацинот и го вади
од магацинот;
• char peek(stack s) го враќа бројот кој се наоѓа на врвот на магацинот без
негово вадење од магацинот;
• int isempty(stack s) враќа 1 ако магацинот е празен и 0 ако не е;
• int count(stack s) колку елементи има во магацинот.
• void flush(stack s) го празни магацинот (ги брише сите елементи и ја
ослободува меморијата).

Листи2 ПРОГРАМСКИ МЕТОДОЛОГИИ 14.12.2004

Да се реализира ред на чекање (queue) за сместување на знаци со помош на двострано

поврзана циклична листа со водач. Да се напишат функциите:
lBc

• void init(queue s) иницијализација на редот на чекање;

• void put(queue s, char x) го става бројот x во редот на чекање;
• char pull(queue s) го враќа бројот кој се наоѓа на излезот од редот на чекање и
го отстранува од редот;
• char peek(queue s) го враќа бројот кој се наоѓа на излезот од редот на чекање
без негово вадење од редот;
• int isempty(queue s) враќа 1 ако редот на чекање е празен и 0 ако не е;
• int count(queue s) колку елементи има во редот на чекање (чекаат).
• void flush(queue s) го празни редот на чекање (ги брише сите елементи и ја
ослободува меморијата).