Полезное для программистов:

Фриланс
Новости
Статьи
   
Рубрики:


Стэк

Поиск:
Код

//////////////////////////////////////////////////////////////////////////////
//
//  Dynamic structures (stack)
//  (c) Johna Smith, 1996
//
//  Method description:
//    Stack is the queue with LIFO structure (Last In First Out)
//    There is only one accesible element in the stack - its top
//    Two operations defined for stack - pushing element to stack
//    and popping element feom stack
//
//////////////////////////////////////////////////////////////////////////////

#include <stdio.h>
#include <alloc.h>

struct item
{
  int element;
  item *next;
};

item *stack=NULL; // base element of the stack

// this function pushes an to stack
void Push(int element)
{
  item *q;
  
  q=(item*)malloc(sizeof(item));
  q->element=element;
  q->next=stack;
  stack=q;
}

// this function pops an element from stack
int Pop(void)
{
  int result;
  item *q;
  
  if (stack==NULL)
    printf("!POP error: stack is EMPTY");
  else
  {
    result=stack->element;
    q=stack;
    stack=stack->next;
    free(q);
  }
  return result;
}

// this function prints the stack
void printstack(void)
{
  item *p;

  p=stack;
  while (p!=NULL)
  {
    printf("%d ",p->element);
    p=p->next;
  }
}

void main(void)
{
  printstack();
  printf("Pushing elements 1,2,3n");
  Push(1);
  Push(2);
  Push(3);
  printstack();
  printf("nPopping 2 elementsn");
  printf("%d ",Pop());
  printf("%dn",Pop());
  printstack();

  // destroying stack
  while (stack!=NULL) Pop();
}
Сайт: forum.vingrad.ru






Просмотров: 2002

 

 

Новые статьи:


Популярные:
  1. Как сделать цикличным проигрывание MIDI-файла?
  2. Создание AVI файла из рисунков
  3. Как устройство "отключить в данной конфигурации"?
  4. Kто в данный момент присоединен через Сеть?
  5. Как узнать количество доступной памяти?
  6. Как реализовать в RichEdit разноцветный текст?
  7. Как скрыть свое приложение от ProcessViewer
  8. Как программно нажать/скрыть/показ кнопку "Start"?
  9. Модуль работы с ресурсами в PE файлах
10. Функции вызова диалоговых окон выбора
11. Проверка граматики средствами Word'а из Delphi.
12. Модуль для упрощенного вызова сообщений
13. Функции для записи и чтение своих данных в, ЕХЕ- файле
14. Рекурсивный просмотр директорий
15. Network Traffic Monitor
16. Разные модули
17. Универсальная функция для обращения к любым экспортируем функциям DLL
18. Библиотека от VladS
19. Протектор для UPX'а
20. Еще об ICQ, сообщения по контакт листу?
21. Использование открытых интерфейсов
22. Теория и практика использования RTTI
23. Работа с TApplication
24. Примеры использования Drag and Drop для различных визуальных компонентов
25. Что такое порт? Правила для работы с портами
26. Симфония на клавиатуре
27. Загрузка DLL
28. Исправление автоинкремента
29. Взаимодействие с чужими окнами
30. Проверить дубляжи в столбце


 

 

 
 
На главную