C++ 模拟栈 stacks （数据结构实验）

非常不喜欢链表操作，  又因为 c++  STL 库里 自带 stack 函数，  但是  实验课 需要自己写，  好吧

模仿STL stack  写到一个结构体中，  这让我习惯了stack 函数的人很舒服。

（1）输入一个十进制数，利用栈操作，将该数转换成n进制数。

（2）输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。

so easy、

#include <iostream>
#include <string.h>
#include <queue>
#include <stdlib.h>
#include <stack>
#include <stdio.h>
using namespace std;

/*
1）输入一个十进制数，利用栈操作，将该数转换成n进制数。
（2）输入一个表达式，表达式中包括三种括号“（）”、“[]”和“{}”，判断该表达式的括号是否匹配。
*/
const int n =12;
const int nn=12;
typedef struct Stack{
    char *x;
    int top;
    int size;
    void InitStack()
    {
        x= (char *)malloc(n*sizeof(char));
        top=0;
        size=n;
    }
    bool emptys()
    {
        if(top==0)
            return true;
        return false;
    }
    void Push_back(char num)
    {
        if(top>=size)
        {
            x= (char *) realloc(x,size+nn*sizeof(char));
            if(!x) return;
            size+=nn;
        }
        x[top++]=num;
    }
    void Pop(char &num)
    {
        if(top==0)return;
        num=x[--top];
    }
    char Gettop()
    {
        if(top==0) return -1;
        return x[top-1];// top  下一个
    }
}stacks;




int main()
{

  stacks S;
  S.InitStack();
  int num,z;
  char y=0;
  cin>>num>>z;
  while(num)
  {
      char xy;
      xy =(char) (num%z +'0');
      S.Push_back(xy);
    num/=z;
  }
  while(!S.emptys())
  {
      if(S.Gettop()<='9'&&S.Gettop()>='0')
        printf("%c",S.Gettop());
      else
        printf("%c",S.Gettop()-'0'+'A'-10);
      S.Pop(y);
  }
  cout<<endl;
  stacks ST;
  ST.InitStack();
  string str;
  cin>>str;
  int len=str.length();
  for(int i=0;i<=len;i++)
  {
      if(str[i]=='('||str[i]=='['||str[i]=='{')
            ST.Push_back(str[i]);
      else if(str[i]==')'||str[i]==']'||str[i]=='}')
            ST.Pop(y);
  }
    printf(ST.emptys()?"YES\n":"NO\n");
    return 0;
}