Структура данных “Стек” на языке программирования СИ
Сегодня решил снова написать школьный скрипт структуры данных под названием Стек. В этом скрипте использовал две функции, push() и pop(). Весь стек находится в массиве.
Стек - это по другому, первым пришел, последним вышел или его еще сравнивают со стопкой тарелок.
Функция push(); вводит данные в стек, а pop(); удаляет данные из стека, при этом заботится о том, что, если стек пуст, выводит сообщение "Стек пуст".
Для подсчета элементов в массиве используется счетчик count. Скрипт очень простой. Кому интересно смотрите исходники:
Исходный код:
#include <stdio.h>int mas[10];
int count=0;
void push(int a)
{
mas[count]=a;
count++;
}
int pop()
{
if (count==0)
{
printf("Стек пуст");
return 1;
}
count--;
return mas[count];
}
main()
{
push(1);
push(2);
push(3);
while (count>0)
{
printf("Рузультат: %d\n", pop());
}
}