Структура данных «Стек» на языке программирования СИ



Структура данных стек на языке программирования СИ

Сегодня решил снова написать школьный скрипт структуры данных под названием Стек. В этом скрипте использовал две функции, 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());

}

}

Комментариев нет »

Комментариев нет.

RSS-лента комментариев к этой записи. TrackBack URL

Оставить комментарий