栈的运用

最新推荐文章于 2019-07-04 20:37:20 发布

Someone16111

最新推荐文章于 2019-07-04 20:37:20 发布

阅读量388

点赞数

本文链接：https://blog.csdn.net/Someone16111/article/details/53447596

版权

1.进制转换（如十六进制）

核心算法

//进制转换
void conversion(SqStack &S ,int n)
{
ElemType e;
cout<<"转换之前："<<endl;
cout<<n<<endl;
while(n)
{
  Push(S,n%16);
  n/=16;
}
cout<<"转换成十六进制之后："<<endl;
while(!StackEmpty(S))
{
  Pop(S,e);
  if(0<=e&&e<=9)
  {
   cout<<e;
  }
  else
  {
   cout<<static_cast<char>(e-10+'A');
  }
}
cout<<endl;
}

2.括号匹配（算法）

Status Compare(SqStack &S)
{
ElemType e;
int flag=TRUE;
char ch;
while((ch=getchar())!='$'&&flag)//$为字符串输入的结束标志
{
  switch(ch)
  {
  case '(':
  case '[':
  case'{':
   Push(S,ch);
   break;
  case ')':
   if(Pop(S,e)==ERROR||e!='(')
   {
    flag=FALSE;
   }
   break;
  case ']':
   if(Pop(S,e)==ERROR||e!='[')
   {
    flag=FALSE;
   }
   break;
  case '}':
   if(Pop(S,e)==ERROR||e!='{')
   {
    flag=FALSE;
   }
   break;
  }
}
if(flag&&ch=='$'&&EmptyStack(S))
{
  return TRUE;
}
else
{
  return FALSE;
}
}