-
Notifications
You must be signed in to change notification settings - Fork 0
/
stack.c
47 lines (36 loc) · 1.17 KB
/
stack.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>
#include "stack.h"
Stack S;
int errorStack; //переменная для ошибок
void initStack() { //инициализация массива
S.pointer = 0;
errorStack = okStack;
}
void pushStack(StackBaseType E) { //добавление элемента в стек
if (isFullStack(S)) { //проверяем стек на пустоту
return;
}
S.arr[S.pointer] = E; //включение элемента
S.pointer++; //сдвиг указателя
}
void popStack(StackBaseType E) { //получение элемента из стека
if (isEmptyStack()) { //проверяем стек на пустоту
return;
}
E = S.arr[S.pointer - 1]; //считывание элемента в переменную
S.pointer--; //сдвиг указателя
}
int isFullStack() { //проверка стека на полноту
if (S.pointer == SIZE_STACK) {
errorStack = fullStack;
return 1;
}
return 0;
}
int isEmptyStack() { //проверка стека на пустоту
if (S.pointer == 0) {
errorStack = emptyStack;
return 1;
}
return 0;
}