С Программа Получение стек негативных элементов целого линии

С Программа Получение стек негативных элементов целого линии

как написать программу C Получение стек негативных элементов целого линии в Язык программирования C ?

Solution:

  1. /*Получение стека из отрицательных элементов целочисленной очереди*/
  2. #include <iostream>
  3. #define MAX 10     //Максимальное кол-во элементов в стеке и очереди
  4. #define START 3    // Начало очереди
  5. struct Stack {
  6.         int stack[MAX]; // массив данных стека
  7.         int head =0;   // индекс "верхушки" стека
  8.         void s_push(int a, Stack *S) // запись в стек
  9.         {
  10.                 if (S->head >= MAX) {
  11.                         printf("Стэк переполнен\n");
  12.                         return;
  13.                 }
  14.                 S->stack[S->head] = a;
  15.                 S->head++;
  16.         }
  18.         int s_pop(Stack *S)   // чтение из стека
  19.         {
  20.                 S->head--;
  21.                 if (S->head < 0) { printf("Стэк пуст\n"); exit(1); }
  22.                 else
  23.                 {
  24.                         return S->stack[S->head];
  25.                 }
  26.         }
  27. };
  29. struct Queue
  30. {
  31.         int queue[MAX];  // массив эл-тов очереди
  32.         int beg=START;      // начало очереди
  33.         int end=START;              // конец очереди
  34.         int len=0;              // кол-во элементов
  35.         bool empty(Queue *Q) //проверка очереди на пустоту
  36.         {
  37.                 if (Q->len == 0) return true;
  38.                 else return false;
  39.         }
  40.         void q_push(Queue *Q, int value) //добавление элемента очереди
  41.         {
  42.                 if (Q->len >= MAX)
  43.                 {
  44.                         printf("\nОчередь переполнена\n\n"); exit(1);
  45.                 }
  46.                 else
  47.                 {
  48.                         Q->queue[end]=value;
  49.                         Q->end = (Q->end + 1) % MAX;
  50.                         Q->len++;
  51.                        
  52.                 }
  54.         }
  56.         int q_pop(Queue *Q)  // чтение из очереди
  57.         {
  58.                 if (empty(Q)) { printf("\nОчередь пуста\n\n"); exit(1); }
  59.                 else {
  60.                         int value = Q->queue[beg];
  61.                         Q->beg = (Q->beg + 1)%MAX;
  62.                         Q->len--;
  63.                        
  64.                         return value;
  65.                 }
  66.         }
  67. };
  69. int main()
  70. {
  71.         setlocale(LC_ALL, "Russian");
  72.         Queue a;  //очередь
  73.         Stack b;  //стек
  74.         FILE *FP = fopen("in.txt", "r");
  75.         if (!FP) { puts("Не удалось открыть файл"); return 1; }
  76.         else
  77.         {
  78.                 fseek(FP, 0, SEEK_END);
  79.                 long pos = ftell(FP);
  80.                 if (pos <= 0) { puts("Файл пуст"); return 2; }
  81.                 else
  82.                 {
  83.                         rewind(FP);
  84.                         int buf;  // переменная для считывания чисел из файла
  85.                         while (!feof(FP)) // считывание чисел из файла в очередь
  86.                         {
  87.                                 fscanf(FP, "%d", &buf);
  88.                                 a.q_push(&a, buf);
  89.                         }
  90.                         fclose(FP);
  91.                         bool isEmpty = true;
  92.                         puts("Элементы очереди:");
  93.                         while (!a.empty(&a)) // пока очередь не пуста, заполняем стек
  94.                         {
  95.                                 buf = a.q_pop(&a);
  96.                                 printf("%d ", buf);
  97.                                 if (buf < 0) {
  98.                                         b.s_push(buf, &b);
  99.                                         isEmpty = false;
  100.                                 }
  101.                         }
  102.                         FP = fopen("out.txt", "w");
  103.                         int out;
  104.                         if (!isEmpty){
  105.                                 printf("\nПолученный стэк:\n");
  106.                                 while (b.head)              // вывод данных стека
  107.                                 {
  108.                                         out = b.s_pop(&b);
  109.                                         printf("%d ", out);
  110.                                         fprintf(FP, "%d ", out);
  111.                                 }
  112.                                 printf("\n");
  113.                         }
  114.                         else{
  115.                                 puts("\nОтрицательных элементов в очереди не оказалось");
  116.                         }
  117.                 }
  118.         }
  120. }


Learn More :