Стек, который проверяет, правильно ли вложены объекты в C - PullRequest
0 голосов
/ 27 октября 2019

Я работаю над заданием, где мы берем стековую программу и делаем так, чтобы она принимала символы. Затем мне нужно добавить основную функцию, которая просит пользователя ввести серию скобок или скобок и указать, правильно ли они вложены. Моя программа, которую мне нужно изменить, выглядит следующим образом: я знаю много основ, таких как printf, return 0;и что угодно, но эти стеки действительно мешают мне. Любые идеи или помощь по этому вопросу?

#include <stdbool.h>
#define STACK_SIZE 100

int contents[STACK_SIZE];

int top = 0;

void make_empty(void) {
  top = 0;

}

bool is_empty(void) {
  return top == 0;
}
bool is_full(void) {
  return top == STACK_SIZE;
}

void push(int i) {
  if (is_full())

    stack_overflow();

  else

    contents[top++] = i;

}

int pop(void) {
  if (is_empty())

    stack_underflow();

  else

    return contents[--top];

}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...